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I.CoT. ATLAS COMPUTER 



SUPERVISOR AND FIXED STORE ROUTINES 



GENERAL DESCRIPTION 
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Both the Atlas computer and the routines described in this 
manual are the result of collaboration between Manchester University 
and Computer Equipment Division, International Computers and Tabulators 
Limited (formerly Computer Department, Ferranti Limited) a 
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This document is confidential and may not be given or lent to 
any person other than the addressee without the authority of I.C.T. Ltd. 
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FIXED STORE ROUTINES 
VOLUME ONE 
GENERAL DESCRIPTION 



Both the Atlas computer and the routines described in this manual are 
the result of collaboration between Manchester University and Ferranti Ltd. 

This document is confidential and may not be given or lent to any person 
other than the addressee without the authority of Perranti Ltd. 



i v. 

! 



This document describes the programs associated with the fixed store 
in. Atlas. It is intended as a reference manual for those people writing 
-. these programs and for those requiring detailed knowledge of the running 
J of an Atlas system. It is not expected that the average user of the 

computer will need to have recourse to this manual. This description is 
initially incomplete and it will augmented and amended from time to time. 

Initially this description relates mainly to the programs written for 
the Atlas at Manchester University "but the hulk of the information will be 
relevant to all Atlas computers. However, individual Atlas computers differ 
from one another in respect of the sizes of storage and numbers and types of 
input and output equipments, and resulting modifications to these programs 
will be supplied. Care must, therefore, be exercised in writing the relevant 
programs so that they can be altered for the different machines with a 
minimum of change. 

The greater part of the programs listed in this document are stored in 
the fixed stare of Atlas but in some cases due to shortage of space in the 
fixed store, it is necessary to store them permanently on magnetic drums 
from whence they can be brought to the main core store. Similarly, the 
working space required by these programs generally is the subsidiary store 
but in certain cases it is necessary to "extend" this store by locking down 
(and out) one or more pages of the core store . This manual will indicate 
whether a program is obeyed from the fixed store or the core store and also 
how much working space is used. 

A companion volume to this manual is being issued giving the annotated 
program sheets for all the programs described here. 
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Section 1. THE FHSB STORE 

(J) 1 . 1 Description of the Fixed Stare 

The Fixed Store is constructed from ferrite and copper rods set. 
in a woven wire mesh. These rods are 0.04'' in diameter and 0.25" 
in length. A one is indicated "by the presence of a ferrite rod and 
a zero by the presence of a copper rod. In addition to the information 
rods further ferrite rods are inserted as "keepers" and these also 
provide return paths for the flux in the information rods. As its 
name implies this store contains a standard or fixed pattern of ones 
and zeros which cannot "be altered "by machine program. The purpose 
of the store is to provide rapid access routines which 

a) extend and complement the basic order code of the computer 
(Extracodes) 

b) control the operation of the peripheral equipments 

c) coordinate the operating system of the computer. 

d) test the "basic operations of the computer. 

The store is built-up in multiples of 4096 forty-eight "bit words 
and it is anticipated that 8,192 words will he sufficient for most 
installations. In addition to the information "bits each twenty-four 
bit half-word has a parity digit associated with it and this digit 
''"") is checked every time the word is read from the store. The access t ime 

^-^ for reading from the store is 0.2,^ sec. The time from sending a 

request for information from the Central Computer to receiving this 
information in the Central Computer is 0.6 U sec. 

The three most significant binary digits of an address in this 
store are 100 and the remaining address digits permit the specification 
of a theoretical maximum nf 2 18 forth-eight bit words. However for «_ 
a machine containing 8,192 words address digits 2CM6 inclusive are ? ' e ~"' 
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not decoded and hence addresses within the fixed store are treated 
modulo 8192. 

Internally the Fixed Store is divided into "columns" of 256 words. 
Approximately one microsecond is required to switch from one column to 
another because various transient currents set up must be allowed to 
die down and whenever possible routines are written to avoid column 
changing. 

The physical layout of a store, of 4096 words each of 50 bits is 
given in the diagram overleaf. 
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1.1 Continued 
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256 

Drive 
Wires 



50 sets of 16 read wires 

+h „ ^.rVJ?^? dsn f i " , y of the storage rods is 80 digits per square inch and 
the sxze of the store xs 3 feet by 8 feet i.e. 24 squarl feet. The mesh is 
folded over to give a double layer of 3 feet by 4 feet. 

To simplify the read selection and to keep the leads short all the first 
dxgits of each word are grouped together, as are the second, third and sub- 
sequent dxgxts. A read wire (vertical line in the diagram above) is connected 
read w^rLS?- ^ TVL? 56 cons <^ively addressed words. The next 
S2 pS * 1 ° f 16) ±S connected *o the same digit in each of the 

fl^t n° r J S ' /^ J"^ reM wlre ° n the left ** the ***&** is connected 
to dxgxt of words 0, 1, 2, ....255; 

the second wire is connected to digit of words 256, 257, 511: 

the sxxteenth wire is connected to digit of words 3840, 3841,.... 4095; 

the seventeenth wire is connected to digit 1 of words 0,1. 2 '...255 

and so on. " ' ' »•••• ys 

Switching between the columns is done by the read selection circuits 

bv,w?f ,ST° X ' \t SeC * } ^ d selection of a **** within the column is done 
by switching on the appropriate drive circuits. 

from wh^h Rf* 1 ^ ^ assembling the fixed store is a plastic container 
to », ^ 16 Mfarfflatxea rods and 16 keeper rods project. This is referred 
\l W^^^-i bSCaUSe ° f ±ts a PP ea rance. "s size is 1" by £'. The 
eLnf £^°E gltS "i, 1 * f 1 ^^ ° f ei ^ ht ^ ^ ^ d interspaced with 
JoS exve^L ^?r ' 1 2 thS halrbrush is loa ^ vertically the information 
rSj g i S® dl ?^ Values for a cer tain digit position of eight consecutive 
words together wxth the digit values for the same digit position of the 
e ^ tc orisecutxve words which ** e 2 56 words ahead. For example, the ttm 
fw w ^ S? 9 ^ J^f" 3 * 1 *» the earlier diagram gives the values of digit 
for worOs to 7 together with the values of digit for words 256 to 263. 
Thus a vertxcal column of 32 hairbrushes gives the values of one digit 
position for a block of 512 words, so 50 such columns are needed to give all 
the dxgxts for 512 words. There are eight columns to give digit for all 
4096 words, then eight for digit 1 and so en. These columns are distinguished 
by the colour of the hairbrushes, using a colour code; those for words 0-5 11 
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1.1 Continued 

are "brown, those for 512 ^ 10£3 are red etc. Each hairbrush is further 
identified by a label on it which gives the digit number #00 - k$) and its 
frame position (0 - 31 measured downwards). For example, the top left hand 
hairbrush referred to before would be brown and its label would be 00/0, 
the one below it would be brown, with label 00/1 , the one on its right would 
be red, with label 00/0 etc. Further, different coloured labels are used 
to distinguish between stacks of 2f096 words. The mapping of the store is 
described in mere detail in section 1.3t 

It should be noted that the minimum amount of information which can 
be loaded is eight words with the eight words 2^6 away in the same block, 
and that the first word for this must have an address which is a multiple 
of 8, 
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1.2 Routines in the Fixed Store 

1.2,1 Layout of the Fixed Store 



Octal Address 


Contents 


No. cf words 


No, of words 


Subsidiary 






Available 


Allocated 


Store Words 
Required 


40000000 


Jump table 5 Magnetic Tape 
and Peripheral Extracodes 










1000-^1077 


64 


48 




40001000 




192 


192 




40004000 


Jump table! Organisation 










Extrac odes 1 1 00-1 1 77 


64 


46 




40005000 




192 


192 




40010000 


Jump table, extracodes 










1200-1277 


64 


60 




40011000 


Extracodes 1200-1277 


192 


169 




40014000 


Jump table, extracodes 










1 300-1 377 


64 


54 




4001 5000 


Extracodes j 1300-1377 


192 


192 




40020000 


Jump table, extracodes 










1400-1477 


64 


53 




40021000 


Extracodes, 1400-1477 


192 


178 




40024000 


Jump table, extracodes 










1500-1577 


64 


58 




40025000 


Extracodes 1 500-1 577 


192 


48 




40030000 


Jump table, extracodes 






* 




1600-1677 


64 


58 




40031000 


Extracodes, 1600-1677 


192 


28 




40034000 


Jump table, extracodes 










1700-1777 


64 


60 




40035000 


Extracoes, 1700-1777 


192 


185 





5 



(As not all the extracode numbers are assigned some of the jump table entries 
have been replaced by extracode routines). 
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40040000 


Initial Interrupts and 










Peripheral Routines 


512 


512 


140 


40050000 


Engineers Initial Tests "i 










and Octal Input 


512 


512 




40060000 


Drum Transfer Test 


256 






40064000- 


Parity Failure Routines 


256 


360 




40070000 


Peripheral Routines 


512 


512 - 




40100000 


Supervisor and Peripheral 










Routines 


2048 


2048 


314 


40140000 


Drum routines including 










Store extracode 


1024 


1020 


370 


40160000 


Magnetic Tape routines 








- 


including extracodes 


1024 


1147 


98 



8192 



7732 



927 
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1,3 ROUTINES in THE FIXED STORE 
1.3 1 LAYOUT of THE FIXED STORE, MUSE 



EXTRACODE JUMP TABLES 

EXTRACODE JUMP TABLE SPARES 

EXTRACODES 

ENGINEERS 9 TESTS 

SUPERVISOR 

Cential Routines 
Drum Routines 
Magnetic Tape Routines 
Peripheral Routines 
Monitor and Fault Routines 
TOTAL SUPERVISOR 



o 



SPARE REGISTERS 



TOTAL FIXED STORE 



FIXED 


STORE 

460 
52 

886 
781 


ROUTINES 


I388 
1131 
1001 




44 
25 
18 


3333 


5954 

8133 

69 

8193 


49 

H5 
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LAYOUT of THE FIXED STORE, MUSE 



ENGINEERS' TESTS 



Initial Tests 



Call Tests from tape/drum 



Fixed store tests 



Binary input 



o 



256 

256 

8 
8 

134 
3 

8 
8 
8 
8 

84 



w 



*4 00 5 
*4 0O 54 
♦4006 
♦40064 

♦40060100 
*4oo6353o 

*40o637oo 
♦40067700 
♦40173700 
♦40177700 



♦40053770 
♦40057770 
♦40060070 
♦40064070 

♦40062050 
♦40063550 

♦40063770 
♦40067770 
♦40173770 
♦40177770 



♦40064100 - ^40065330 



Spare 



TOTAL 



lO 
8 

7*5 



♦40063560 - ♦4.0063670 
♦40067600 - ♦40067670 
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LAYOUT of THE FIXED STORE, MUSE 
CENTRAL SUPERVISOR ROUTINES,, 
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O R227 



R200 Fixed store tables 

R201 Enter Supervisor 

R202 Program Scan 

R2Q3 Store location and lock out 

R204 Halt main program 

R205 Unlock store block 

R206 Enter SER to queue 

R2Q7 Select main program 

R208 Update SER queues 

R211 Resume SER 

R212 Initial location of Supervisor block 

R213 Halt SER 

R2I4 Free program 

R215 Set and Reset full recover switch 

R2l6 Establish tape exit 

R217 Tape exit to Supervisor control 

R2l8 Step block directory reference 

R220 Reserve & free operators output 

R221 Find tape deck number 

R222 Supervisory program change 

R223 Chock full program change 

R226 Switch registers 

Resume new program 

R228 Fixed store program branch 

R229 Clock interrupt routine 

R230 One second SER 

R233 Enter processing mode (fast) 

R235 Call supervisor to object program 

R236 Fast exit from processing 

R24I Central failure interrupt routine 

R242 Non-equivalence tapes and drums 

R243 Stop peripherals and print fault 

R244 Emergency tape dump 

R245 Call tests 

R247 Co-ordinate organisation oxtracodes 

R248 Read/write isolated word 

R249 Special halt program 

R251 Integrate system tapes 

R254 Organisation extracodos 

R255 Output organisation oxtracodes 

R296 Idling hoot 



R297 Supervisor loop stop 
R298 Ignore lockout 
R299 Anelox P.M. 



(MANCHESTER has 



o 



FS 



9 
41 

27 
114 

39 
68 
14 
12 
26 

H 
8 

37 

43 

9 

6 

9 
11 

9 
17 
25 
43 

2 
91 

35 
15 
34 
67 
30 
18 

25 
29 
20 

59 

97 

42 

21 

15 

15 

13 

31 

32 

14 

1 

8 

8 

l 

2 

90 



FIXED STORE LOCATIONS 



3584-3592 0*4007 - 8*4007, 

3593-3633 9*4°°7 - 49*4007 

3 6 34-3660 50*4007 - 76*4007 
366I-3774 77*4007 - 190*4007 

3775-38*3 191*4007 - 229*4007 
3840-3907 0*40074- 67*40074 

3908-3921 68*40074- 81*40074 

3922-3933 82*40074- 93*40074 

3934-3959 94*40074- 119*40074 

3960-3973 120*40074- 133*40674 

3814-3821 230*4007 - 237*4007 

3974-4010 134*40074- 170*40074 

4011-4053 171*40074- 213*40074 

4054-4062 214*40074- 222*40074 

1224-1229 200*4002 - 205*4002 

221-229 221*4000 - 229*4000 

1230-1240 206*4002 - 216*4002 

230-238 230*4000 - 238*4000 

239-255 239*4000 - 255*4060 

4071-4095 231*40074- 255*40074 
7168-7210 0*4016 - 42*4016 

1524-1525 244*40024- 245*40024 
7424-7514 0*40164- 90*40164 

7211-7245 43*4016 - 77*4016 

7515-7529 91*40164- 105*40164 

7530-7563 106*40164- 139*40164 
7246-7312 78*4016 - 144*4016 

956-985 188*40014- 217*400014 

3822-3839 238*4007 - 255*4007 

986-1010 218*40014- 242*40614 
3422-3450 94*40064- 122*40064 

345 1 -347° 123*40064- 142*400064 

3206-3264 134*4006 - 192*4006 

347 1 -35 6 7 143*40064- 239*40064 

3265-3306 193*4006 - 234*4006 

747-767 235*4001-255*4001 

497-5 11 241*40004- 255*460004 

1241-1255 217*4002 - 231*4002 

1011-1023 243*40014- 255*40014 

7393-7423 225*4016 - 255*4016 

7648-7679 224*40164- 255*40164 
5439-5452 63*40124- 76*40124 

4696-4696 0*4010 - 0*4010 

1216-1223 182*4002 - 199*4002 

3312-3319 240*4006 - 247*4006) 

2559-2559 255*40044- 255*40044 

1790-1791 254*4003 - 255*4003 
8043-8132 107*40174- 196*40174 
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•' \ LAYOUT of THE FIXED STORE, MUSE 
DRUM ROUTINES 



FS 



FS ADDRESSES 



o 



R30I Instruction Counter Interrupt 

R302 Pago Selection Routine 

R3P3 Learning Program 

R304 Select page 

R3H Non - equivalence interrupt 

R313 Change page address register 

R3I3 Y/rite to next available sector 

R3I4 Non-equivalence drum transfer routine 

R3*5 Drum queue routine 

R3I7 Lose block B 

R318 Call to Cores 

R3I9 Set page address register 

R321 Read/Write up sector S 

"R333 Drum transfer complete interrupt 

R323 Duplicate block B 

R334 Rename block B 

R327 Preserve and restore the accumulator 

R328 Duplicate block B to the drum 

R339 Remove lock down 

R331 Read to page P 

R332 Clear store blocks 

R333 Write/Release blocks 

R34 Drum failure routine 

R398 Non-equivalence on I 

R399 Blister 



17 

9 

110 

108 
18 

8 

56 

204 

3 

63 

30 

49 

9 

153 

10 

70 

36 

6 

6 

8 

13 

55 

5 

44 

33 

3 

6 



64-80 
81-89 

2449-2558 
90-197 

320-337 
4063-4070 

2344-2399 
2088-2291 

1521-1533 

338-400 
401-430 

2400-2448 

431-439 
5149-5300 
2292-2301 
6144-6213 
6214-6249 

198-203 

7343-7348 

4344-4351 

208-220 

6250-6304 

6305-6309 

5301-5344 
440-472 

2337-2339 
8032-8037 



64*4000 - 

81*4000 - 

145*40044- 

90*4000 - 

64*40004- 

223*40074- 

40*40044- 

40*4004 - 

241*40024- 

82*40004- 

145*40004- 

96*40044- 

175*40004- 

29*4012 - 

244*4004 - 

0*4014 - 

70*4014 - 

198*4000 - 

175*4016 - 

248*4010 - 

208*4000 - 

106*4014 - 

161*4014 - 

181*4012 - 

184*40004- 

33*40044- 

96*40174- 



80*4000 

89*4000 

254*40044 

197*4000 

81*40004 

230*40074 

95*40044 

243*4 00 < 

243*40024 

144*40004 

174*40004 

144*40044 

183*40004 

180*4012 

253*4004 
69*4014 

105*4014 
203*4000 
180*4016 
255*4010 
220*4000 
160*4014 
165*4014 
224*4012 
216*40004 
35*40044 
101*40174 



1131 
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LAYOUT of THE FIXED STORE, MUSE 
MAGNETIC TAPE ROUTINES 



o 







FS 




R401 


Block address interrupt routine 


134 


4709-4842 


R403 


Tape stopped interrupt routine 


30 


5376-5405 


R404 


Alignment routine 


17 


5118-5134 
4843-4866 


R405 


Calculation of E.B.A. 


24 


R406 


Channel failure routine 


35 


5453"5487 


R407 


Parity 3 and Parity 6 routines 


30 


5488-5517 


R411 


Prepare next tape order 


72 


4867-4938 


R412 


Clear last tape order 


H 


5135-5148 


R413 


Start instructions 


118 


4939-5056 


R414 


Organise store 


61 


5057-5117 


R421 


Basic instructions to tape queue 


101 


4608-4708 






6 


7337-7342 


R431 


Word search 


12 


6575-6586 


R432 


Start variable length operations 


84 


5518-5601 






3 


6596-6598 


3433 


Select deck 


8 


5602-5609 


R434 


Transfer and skip instructions 


175 


6400-6574 






2 


6594-6595 


R435 


Mark 


7 


6587-6593 


R436 


Stop variable length operations 


33 


5406-5438 






13 


7635-7647 


R490 


Organisational instructions 


22 


5610-5631 



FS ADDRESSES 

101*4011 - 

0*40124~ 

254*40114- 

235*4°n - 

77*40124- 

112*40124- 

3*40114- 

15*4012 - 

75*40114- 

193*40114- 

0*4011 - 

169*4016 - 

175*40144- 

142*40124- 

197*40144- 

226*40124- 

0*40144- 

194*40144- 

187*40144- 

30*40124- 

211*40164- 

234*40124- 



234*4011 
29*40124 
14*4012 
2*40114 

111*40124 

141*40124 
74*40114 
28*4012 

192*40114 

253*40114 
100*4011 

174*4016 

186*40144 

225*40124 

199*40144 

233*4 01 34 
174*40144 
195*40144 
193*40144 
62*40124 
223*40164 
255*40124 



lool 
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PERIPHERAL ''ROUTINES 
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r 



R500 Sort interrupts 

Load private store of any poriphoral 
Start reading form any input peripheral 

R363 Start writing to any output peripheral 

R504 Free any peripheral 

R508 Peripheral one second subroutine 

R509 Find peripheral type 

R511 Find store length available 

R5i£f Shift up character in half word 

R.513 Restore character positions in half word 

R51i}. Return to master routine from P„E R„ 

R^ig Start any peripheral 

R5I6 Sot code conversion parameters 

R517 Character code conversion 

R5I8 Preserve code conversion parameters 

R5I9 Insert separator 

R520 Set reserved block label 

R52I Pick up record label 

R*)22 Find peripheral buffer in part page 

R533 Remove reserved block label 

R£j27 Carriage control code conversion 

R53° Card reader, one second subroutine 

R53I column interruption 

^532; onci °^ card interruption 

R54O TR7 fault testing 

R54I TR7 interrupt 

RJ55P Anolex printer, one second subroutine 

Rj)51 character interruption 

R553 P.E.R. 

R566 Creed 3OCO fault testing 

R561 Creed interrupt 

R565 TR5 fault testing routine 

R566 TR5 Interrupts 

R568 TR5 P.E.R. 

R$7Q Teletype fault testing routine 

R=j7i Seven channel teletype interruption 

Rg73 Teletype punch P.E.R. 

R 575 Card punch, one second subroutine 

R57^ punch row interruption 

R577 check read interruption 

R57S end °f card interruption 

R585 Teleprinter fault testing routine 

R586 Teleprinter interruption 

R59° Peripheral Extracodo linkage 

R595 Input extracodes 

R59P Output oxtracodes 

Graphical output 

Talking 

Goneometer 

(j R 599 Peripheral working space 



FS 
40 

77 
36 

9 


34 
3 

7 
12 
14 

8 

7 

13 

11 

72 

6 

22 

15 

36 

6 

9 
28 

23 

40 

29 
28 

35 
17 
25 

2C0 
22 

13 

20 

35 
256 

17 
13 
304 
43 
30 
24 
31 
o 

13 

25 

193 
184 

30 
30 

50 




FS ADDRESSES 



2048-2087 
5949-6025 
6026-6o6l 
6656-6664 
5967-5967 
4352-4385 
8133-8135 
634I-6347 
6348-6359 

4386-4399 
44OO-4407 

6360-6366 
6665-6677 
6367-6377 
6678-6749 
6750-6755 
6756-6777 
6778-6792 
6793-6828 
6829-6834 
6378-6386 
6600-6627 
7936-7958 
7959-7998 
4097-4125 
6628-6655 
6835-6869 
6062-6078 
4I26-4I50 
4408-4607 
6870-689I 

6387-6399 
6892-6911 

6079-6II3 

69I2-7167 

6H4-6I3O 

6I3I-6I43 

5632-5935 
7564-7606 
6310-6339 
7313-7336 

5345-5375 
6114-6114 

5936-5948 
1765-1789 

4151-4343 
7680-7863 



0*4004 - 

. 61*40134- 

138*40134- 

0*4015 - 

(79*40134- 

0*40104- 

197*40174- 

197*4014 - 

204*4014 - 

34*40104- 

48*40104- 

216*4014 - 

9*4015 - 

223*4014 - 

22*4015 - 

94*4015 - 

100*4015 - 

122*4015 - 

137*4015 - 

173*4015 - 

234*4 0l 4 - 
200*40144- 

0*40174- 

23*40174- 

1*4010 - 

228*40144- 

179*4015 - 

174*40134- 

30*4010 - 

56*40104- 

214*4015 - 

243*4014 - 
236*4015 - 

191*40134- 

0*40154- 

226*40134- 

243*40134- 
0*4013 - 

140*40164- 

166*4014 - 

145*4016 - 

225*4012 - 

(226*40134- 

48*40134- 

229*4003 - 

55*4010 - 

0*4017 - 



39*4004 
137*40134 
173*40134 
8*4015 
79*40134) 
33*40104 
199*40174 
203*4014 
215*4014 
47*40104 
55*40104 
222*4014 
21*4015 
233*4014 
93*4015 
99*4015 
121*4015 
136*4015 
172*4015 
178*4015 
242*4014 
227*40144 
22*40174 
62*40174 
29*4010 
255*40144 
213*4015 
190*40134 
54*4010 
255*40104 
235*4015 
255*4014 
255*4015 
225*40134 
255*40154 
242*40134 

255*40134 
47*40134 

182*40164 

195*4014 

168*4016 

255*4012 

226*40134) 

60*40134 

253*4003 

247*4010 

183*4017 



2222 
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O 



LAYOUT of THE FIXED STORE, MUSE 



MONITOR AND FAULT ROUTINES 



R63O Acquire one block 

R650 Active Scheduler 

R70O Program monitor interrupts 

R701 On line monitor SER 

R703 One line monitor extracodes and traps 

R703 Block monitor 

R704 Instruction counter monitor 

R708 Require blocks for compiler 

R709 Off line Program error SER 



FS FS ADDRESSES 

33 7999-8031 63*40174- 95*4 174 

6 I759--I764 333*4003 - 228*4003 

29 668-696 156*4001 - 184*4001 

23 697-7I9 185*4001 - 207*4001 

20 477-496 221*40004- 240*40004 

29 927-955 159*40014- 187*40014 

39 2002-2040 210*40034- 248*40034 

6 2041-2046 249*40034- 254*40034 

27 720-746 208*4001 - 234*4001 



212 



O 
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o 



LAYOUT of THE FIXED STORE, MUSE 
FIXED STORE USED BY SUPERVISOR AND TESTS 



Fl.2.1/8 



o 





used total used 


not used 


total not 


4000 


64-203,208-255 


188 




0-63,204-207 


68 


40004 


64-216,220-255 


188 




0-63,217-220 


68 


4001 


156-255 


100 




0-155 


156 


40014 


159-255 


97 


0-158 


159 




4002 


I92-23I 


40 


0-191,232-255 


216 




(MANCHESTER has 200-231 




32 


0-199,232-255 


2247) 


40024 


24I-245 


5 


0-240,246-255 


251 




4OO3 


223-255 


33 


0-222 


223 




40034 


210-254 


45 


0-209,255 


211 




4OQ4 


0-253 


254 




254-255 


2 


4OO44 


33-35,40-255 


219 




0-32,36-39 


37 


4°°5 


0-255 


256 




none 





40054 


0-255 


256 




none 





4006 


0-237,248-255 


246 




238-239,240-247 


10 


(MANCHESTER has 0-234,240-255 


254 


1-333,235-239 


2) 


40064 


o-7 » 94-239, 248-255 




162 


8-93,240-247 


94 


4007 


0-255 


256 




none 





40074 


0-255 


256 




none 





4010 


0-255 


256 




none 





4OIO4 


0-255 


256 




none 





4OII 


0-255 


256 




none 





4.OII4 


0-255 


256 




none 





4012 


0-255 


256 




none 





40124 


0-255 


256 




none 





4OI3 


0-255 


256 




none 





40I34 


0-255 


256 




none 





4014 


0-195,197-255 


255 




I96 


1 


4OI44 


0-195,197-255 


255 




196 


1 


4OI5 


0-255 


256 




none 





40154 


0-255 


256 




none 





4OI6 


0-180,225-255 


212 




181-224 


44 


4OI64 


0-182,211-255 


228 




I83-2IO 


28 


4OI7 


0-183,248-255 


192 




I84-247 


64 


40174 


0--1 01 , 1 07-196 , 248-255 


200 


102-106,197-247 


56 


(MANCHESTER has 0-101,107-199,248-255 203 


1 O2-I06 , 2OO-247 


53) 




J5<|or 


I 




l589 
6503 





BlQ2 



O 



SUPERVISOR ROUTINES NOT LOADED 

Graphical output 
I.C.T.Data links 
A o T &E DATA Links 
Talking 
Goneometer 



30 
30 
50 
30 

50 



SUPERVISOR AND TESTS ROUTINES LOADED 
TOTAL SUPERVISOR AND TESTS 



TOTAL 



122 
650a 
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LAYOUT of THE FIXED STORE, MUSE 



o 



Fl.2,1/9 



col: 
col: 


4014 
40144 


196 
I96 




col: 
col: 


4016 
40164 


175 - 
183 - 


224. 

2.1.0 


col: 


4017 
40174 


184 - 
200 - 


255 
255 



1 
1 



50 

38 

56 



Not made 24II84 - 207 
24II84 - 207 

561200 - 255 
56I200 - 255 



o 



2?H 
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J 



1.2.2 List of Supervisor Routines 



F 1.2.2 



u 



R 201 Enter Supervisor 

R 202 Program Scan 

R 203 Store location and lock out 

R 204 Halt main program 

R 205 Unlock store block 

R 206 Enter SER to queue 

R 207 Select main program 

R 208 Update SER queues 

R 209 Record supervisor pages 

R 210 Clear supervisor pages 

R 211 Resume SER 

R 213 Halt SER 

R 214 Free program 

R 215 Set and reset Pull recover switch 

R 216 Establish tape exit 

R 217 Tape exit to supervisor control 

R 218 Stop block directory reference 

R 219 Aquire free block 

R 221 Find tape deck number 

R 222 Supervisory program change 

R 223 Check full program change 

R 224 Locate dump block 

R 225 Update old program 

R 226 Sv/itch registers 

R 226 Resume new program 

R 228 Fixed Store program branch 

R 229 Clock interrupt routine 

R 230 One second SER 

R 231 Timed scheduler 

R 232 Timed check on program 

R 233 Enter processing mode (fast) 

R 234 Slow entry to processing 

R 235 Call sector to main program 

R 236 Fast exit from processing 

R 237 Slow exit from processing 

R 238 General organisational extracodes 

R 239 Enter operators output 



Fixed Store 


Subsidiary Store 


39 


90 


27 


3 


115 


141-4- 


42 


44 


63 


6 


17 




10 


1 
2 


26 




10 




23 




21 


1 

1* 
'2 


45 


54 




9 




6 




13 




9 




8 


1 


19 


4 


27 


1 


20 


1 


21 


1 
2 


18 


6* 


86 


12 


44 




50 




36 


1 


57 




(45) 




12 




20 


1 
2 


20 




21 


1 
2 


13 




15 




32 




8 


1 


1101 


317 



17.5.62 
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1.2.3 List of Drum Routines 



R301 Instruction Counter Interrupt 

Routine 

R302 Page Selection Routine 

R303 Learning program 

R311 Non-equivalence interrupt 

R312 Change page address register 

R313 Write to next available sector 

R314 Non-equivalence drum transfer routine 

R315 Drum queue routine 

R316 Read/write up "block b 

R317 Lose block b 

R318 Call to cores 

R319 Set page address register 

R320 Reserved sectors location 

R321 Read/write up sector s 

R322 Drum transfer complete interrupt 

R323 Duplicate block Id 

R324 Rename block b 

R325 Drum absent interrupt 

R326 Drum failure interrupt 

R327 Preserve and restore the accumulator 

R328 Duplicate block b to the drum 

R329 Remove lock down 

R330 Non-equivalence on Interrupt Control 



Pixed Store 


Subsidiary Store 




(full words) 


10 


17* 


9 




201 


146 


23 




7 


16 


59 


12 


167 


t 


54 


161* 


21 




31 




40 




20 




50 


16 


150 




6 




72 




39 




10 




10 




10 




8 




13 




10 




1020 


370 



1.2.62 
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1»2.4 List of Magnetic Tape Routines 



o 



o 



Interrupt and Long Interrupt Routine 


Fixed store 


Subsidary Store 








(full words) 


R400 


Entry- 


10 


8 


R401 


Leading block address interrupt 


85 


9 


R402 


Trailing blook address interrupt 


90 


9 


R403 


Tape stopped interrupt 


35 




R404 


Alignment routine 


30 




R405 


Calculation of expected block address 


25 




R406 


Prepare next tape order 


40 


8 


R407 


Clear last tape order 


40 




R408 


Organize store 


85 




R409 


Tape stopped long interrupt 


95 




R410 


Channel failure interrupt 


45 




Rli.11 


Parity three interrupt on tape transfers 


15 




Tape Extracodes 






RM2 


Tape queue 


35 


48 


R413 


Search 


15 




R414 


Read forwards 


15 




R415 


Read backwards 


20 




R416 


Write 


15 




R417 


Skip forward 


10 




R418 


Skip backwards 


10 




R419 


Organizational instructions 


70 




Variable Length Transfers 






R420 


Start instructions 


100 


16 


R421 


Transfer instructions 


200 





R490 Addressing Routine 



1085 



98 



o 
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1,2.5 List of Peripheral Routines 

The amount of working space required "by the Peripheral routines depends 
on the number of equipments fitted to a particular installation. In general 
all peripherals require 5^ - 6^ forty-eight hit words of Subsidiary store each. 
In addition an index of the positions of these words is required. The size 
of this index is related to the number of peripheral connections provided on 
the computer but is independent of the total number of peripherals attached 
at any time. 



Title 



Fixed Store 



O 



R500 Initial interrupt 

List of private store used by each 
peripheral 
R502 Transfer the contents of an Input buffer 

to the store 
R503 Calculate the portion of the Input Buffer 

to he used 
R504 Prepare to read from any input peripheral 
R505 Free an input peripheral 
R506 Transfer any part of the store to any 

other 
R508 Oae second teletype subroutine 
R509 One second T.R.5 subroutine 
R510 Allocate buffer in input «r output pages 
B511 Fill Output Buffer 

R512 Prepare to write to any output peripheral 
R513 Exit to the Supervisor from a Feripheral 

S.E.R. 
R514 Exit to the Coordinator from a Peripheral 

S.E.R. 
R540 T*R.5 Interrupt 
R541 T.R. 7 Interrupt 
R542 I.C.T. Card Reader Interrupt 

(Column Read) 
R5k3 I.C.T. Card Reader Interrupt 
(End of Card) 



74 



W 

35 
30 

4 
22 



7 

65 
31 



5 
280 

250 



Subsidiary Store 
(full words) 



20 



R550 


I.B.M. Magnetic Tape Interrupt 








(Buffer Attention) 






R551 


I.B.M. Magnetic Tape Interrupt 
(End of Operation) 






R552 


I.B.M. Magnetic Tape, " Msehonical Failure 
Routinn 






R560 


Seven Channel Teletype punch interrupt 


150 


5i P er punch 


R561 


Creed 3000 interrupt 






R562 


Five Channel Teletype interrupt 


150 


5~k P er punch 
5a per 


R563 


Teleprinter interrupt 


2 






(additional to 
R560) 
300 


teleprinter 


R564 


I.C.T. Card Punch interrupt 






(Check Read) 






R565 


I.C.T. Card Punch interrupt 
(Punch row) 






R566 


I.C.T. Card Punch interrupt 
(End of Card) 







1.2.62 



P1.2.3/2 



O 



Fixed Store Subsidiary Store 

(full words) 



R567 IoC.T. Hammer Printer interrupt 

(Character Reader) 
R568 I.C.T, Hammer Printer interrupt 

(Line Count) 
R570 Graphical Output. 



222 



156 



U 



1.2.62 



1.2.4 List of Magnetic Tape, Routines 



Fixed Store Subsidiary Store 



Interrupt Routines 

R 400 Entry 

R 401 Block address interrupt routine 

R 402 Tape stopped interrupt routine 

R 403 Alignment routine 

R 404 Calculation of E.B.A. 

R 405 Channel failure routine 

R 406 Parity 3 and parity 6 routines 



Registers 


Registers 


11 
142 

44 
22 


8 
8 


27 
52 
16 





Long Interrupt Routines 

R 407 Prepare nest tape order 

R 408 Clear last tape order 

R 409 Tape stopped 

R 410 Organize store subroutine 

R 411 Clear last subroutine 



59 

14 

126 

74 
25 



3 

8 



Basic Tape Extracodes 

R 412 Basic instructions 

R 413 Tape queue 

R 414 Organizational instructions 



75 


16 


44 


48 


70 (Est). 





R 415 
R 416 



Variable Tape Extracodes 

Start instructions 
Transfer instructions 



100 (Est), 
200 (Est). 



12 



1,101 



103 
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1,2. 5. List of Peripheral Routines 



The amount of working space required by the peripheral routines depends on 
the number of equipments fitted to a particular installation. In general, each 
peripheral requires 5 J - 6£ subsidiary store registers. In addition, an index of the 
position of these words is required, the size of which is related to the number of 
peripheral connections provided on the computer but is independent of the total 
number of peripherals attached at any time. 



TITLE 



REGISTERS, 



R500 
R501 
R502 

R503 
R504 
R508 
R509 

R5H 
R513 

R513 

R5H 
R515 
R516 

R517 
R518 
R519 
R520 

R521 
R522 
R523 

R527 

R530 
R53i 
R53a 
R533 

R540 
R541 



Sort interrupts. 

Load private store of any peripheral. 

Start reading from any input peripheral. 

Start writing to any output peripheral. 

Free any peripheral. 

Peripheral one second. 

Find peripheral type. 

Find store length available. 

Shift up character in half word. 

Restore character position. 

Return to Master Routine from P E.R 

Start any peripheral. 

Set code conversion parameters a 

Character code conversion. 

Preserve code conversion parameters. 

Insert separator „ 

Set reserved block label. 

Pick up record separator. 

Find peripheral buffer in part page. 

Remove reserved block label. 

Carriage control conversion. 

Card reader fault test. 
Card reader column interruption. 
Card reader end of card interruption. 
Card reader P.E.R, 

TR7 fault test. 
TR7 interruption. 



39 
77 

34 
9 
None 

34 

7 

la 

14 
8 

7 
13 

ii 

72 

6 

22 

15 

36 

6 

9 
28 

23 

40 

29 

181 

28 
35 



30/9/63 



1.2.5 Cont. 



F1,3.S'2 



o 



TITLE 



REGISTERS 



R550 Anelex fault testing, 

R55 1 Anelex interruption, 

R 553 Anelex P.E.R. 

R555 IBM tape* 

R560 Croed 3000 fault test, 

R56l Creed 3000 interruption. 

R 565 TR5 fault test, 

R566 TR5 interruption ( tape readers o 

R568 TR5 P.E.R. 



-7) 



17 
200 



22 
13 

20 

35 

256 



o 



R570 Teletype fault test* 

R571 Teletype punch interruption (Teletypea 0-7) 

R 573 Teletype punch P.E.R. 

R 575 Card punch fault test, 

R576 Card punch j punch row interruption. 

R577 Card punch, check read Interruption, 

R578 Card punch, end of card interruption. 

R579 Card punch P.E,R. 

R585 Teleprinter fault test, 

R586 Teleprinter interruption, 

R 595 Input extracodes. 

R596 Output extracodes. 



17 

13 

304 

43 
30 

24 

31 

None, 

13 

193 
I89 



R 599 



Working space for peripheral routines. 



None, 



Total 2517 



o 
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o 



1*2.7 Monitor and Fault Routines 
Monitor Routines 



F 1.2.7 



R 700 
R 701 
R 702 
R 703 
R 704 
R 705 
R 706 
R 707 
R 708 
R 709 



Program monitor interrupts 

On line monitor SER 

On line monitor extracode3 and traps 

Block Label monitor 

Instruction counter monitor 

Extracode exit from trap 

Instruction counter extracodes 

Page trap SER 

Off line trap entry to program 

Off line program error SER 



Fault Routines 



R 750 
H 751 
R 752 
H 753 
H 754 
R 755 
R 756 
R 757 
R 758 
R 759 
B 760 
R 761 



Parity 1, 4, 5 interrupt routine 
Parity 2 interrupt routine 
Parity 2 S.E.R. 

Equivalence Tape/Drum interrupt routine 

General parity SER 

Stop peripherals 

Emergency error print 

Position dump tape 

Interrupt control of tape 

Dump main store 

Dump working registers 

Call test routines 



Fixed Store 


Subsidiary Stor 


18 


1 


15 




41 


5 


29 


1 


(48) 


1 


14 




23 




10 




25 




23 




246 


8 


Fixed Store 


Subsidiary Store 


15 


11 


30 


1 
2 


10 




ne 32 




15 




62 




50 




(29) 


1 


(24) 




(43) 
(28) 






25 




363 


12* 



J 



Total 



609 



204r 



17.5.62 



Fi.a.8/i 

1.2.8 LAYOUT of THE FIXED STORE, LONDON and N.I.R.NoS* 

R196 64 4*7 
R197 64 
R430 64 
R400 64 
R301 64 
R302 81 
R304 90 
R327 198 
R329 208 

R217 221 
R220 230 
R ! 22l 239 



FIXED STORE COLUMN 


4OOO4 


R311 320 iV^OOof 

R&5 338 fL 
R317 40.1 m5 

^319 43i )15 

R34O 440 ,jrj 

R702 477 n\ 
R248 497 v\\ 

FIXED STORE COLUMN 


4001 


R700 668 iSi*"U'00t 
R701 69*7 *«> 
R709 720 to* 
R247 747 2.55 

FIXED STORE COLUMN 


40014 


R703 927 \sq* ttoow 

R233 956 \** 
R236 986 wa 

R251 1011 IMfr 
\ FIXED STORE COLUMN 


4002 


R216 1224 ioO.\U(00% 
R2l8 I23O 

R249 1241 

FIXED STORE COLUMN 


4OO3 


R659 1759 
R59O I765 
R298 I79O 





113/5/64. 
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Fl ,2.8/2 
LAYOUT of THE FIXED STORE, LONDON and N.I.R.N.S. 

FIXED STORE COLUMN 4OO34 



R704 2002 




R708 204I 




FIXED STORE COLUMN 4OO4 




R500 2048 




R3I4 2088 




R322 2292 




FIXED STORE COLUMN 4OO44 




R313 2344- ** 




R3I8 2400 — </(. 




R303 2449 /I* 




FIXED STORE COLUMNS 4006 and 


40064 


R243 3206 




R245 3265 




FIXED STORE COLUMN 40064 




R241 3422 




R242 3451 




R244 3471 




FIXED STORE COLUMN 4OO7 




R200 3584 




R201 3593 ^ 




R202 3634 50 




R203 3661 77 




R204 3775 ]<\[ 




R212 38I4 Vb<> 




R235 3822 xyb 




FIXED STORE COLUMN 4OO74 




R205 384O 0*700 7 W 




R206 3908 Si 




R207 3922 fft 




R208 3934 qix 




R211 3960 l%4> 




R213 3974 ijh 




R2.14 4011 n\ 




R215 4054 u*\ 




R312 4063 %%y 




R222 407I 177 




FIXED STORE COLUMN 4OIO 




R296 4096 




R532 4097 




R551 4126 




R595 4*5* 




R328 4344 
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Fl.3.8/3 
LAYOUT of THE FIXED STORE, LONDON and N.I.R N.S« 

FIXED STORE COLUMN 4O.IO4 

R599 4352 
R508 4352 
R512 4386 
R513 4400 
R553 4408 — 

FIXED STORE COLUMN 40II 

R421 4608 &> 
R4OI 4709 f OI4-40II 
R405 4843 1V>* 

FIXED STORE COLUMN 4OH4 

R4II 4867 3'£- Mc f *M 

&P-3 4939 1S& 

^4 5057 M?» 

R404 5118 15H% if 01/ H 

FIXED STORE COLUMN 4OI2 

R4I2 5135 1 5* **ofl- 

R321 5I49 
^333 5301 

R578 5345 

FIXED STORE COLUMN 40I24 

C) R4°3 5376 ^^ lll t 

w R436 5405 

R255 5439 

^406 5453 77* 

R407 5488 ' tia * 

R432 55*8 

R433 6600 

R490 5610 2-m^uonu 

FIXED STORE COLUMN 4OI3 

R573 5632- 

FIXED STORE COLUMN 4OI34 

R585 5936 
R586 5936 
R501 5949 
R503 6026 - 
R550 6062 
R566 6079 
R570 6H4 
R571 6I3I 



o 
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LAYOUT of THE FIXED STORE, LONDON and N.I„R«N.S, 

FIXED STORE COLUMN 40I4 



R323 6144 








R324 6214 


•70 






R331 6250 


IbL 






R332 6305 


/6f x 






R576 6310 








R 5°9 6341 








R511 6348 








R514 6360 








R516 6367 








^5^3 6378 








R561 6387 








FIXED STORE 


COLUMN 


4OI44 


R434 64OO 








R43I 6596 


n?* 






R435 6587 








R527 6600 








R540 6628 








FIXED STORE 


COLUMN 


4015 


R503 6656 








R504 6665 








R515 6665 








R517 6678 








R518 6750 








R519 6756 








R520 6778 








R521 6793 








R522 6829 








R541 6835 








R560 6870 








R565 6892 








FIXED STORE 


COLUMN 


40154 


R568 69I2 








FIXED STORE 


COLUMN 


4016 


R2237163 








R227 7211 








R230 7246 








R577 7313 








FIXED STORE 


COLUMN 


4OI64 


R226 7424 








R228 7515 








R229 7530 _ 








R575 7564 








FIXED STORE 


COLUMN 


4017 


R596 7680 








FIXED STORE 


COLUMN 


40174 


R530 7936 









R531 7959 


a3 


1 ..Ui 




R630 7999 


i>-> ay""' v " 




R399 8032 








R299 8038 








EXTRACODE JUMPS AND ORGANISATION 


R354 ?393 








RIOO 7680 








R123 320 









I i<w6a. 



o 



p 1.3/1 

(j 1*3 The Fixed Store Mapping Program 

The fixed store consists of sets of copper and ferrite rods, as 
explained in section 1.1, in "hairbrush" units of 8 x 2 information rods 
in a plastic holder. These hairushes are assembled from loading sheets 
prepared by a Ferranti Pegasus program. The loading sheets give the digit 
values and information to fix the hairbrush position. The purpose of this 
section is to enable those concerned with writing programs to be built in- 
to the fixed store to prepare their data for the Pegasus program, and to 
give a short description of the program. 

1-3.1 Preparation of Atlas program as data 

The Atlas program is punched on 5 or 7 hole paper tape and written 
in Atlas Intermediate Input notation, with the following exceptions? 

a) Floating point numbers are not recognised 

b) The first half of a halfword pair must not begin with a 
decimal digit 

c) Routine directives are not allowed 

d) The program is limited to 512 words in length and must all be 
in one block of 512 

d) With 7-hole tape only, comments preceded by r or •} may be 
included. 

The program is then converted to a data tape as follows? 

a) Before label is first set a steering word a/0 must be punched, 
where half word A is the address of any word in the relevant 
block of 512. 

b) The program is terminated by the directive E followed by CR LF 
and a title. The title may be of any length and is terminated 
by blank tape. 

1 *3»2 Detailed of the Mapping program and the loading sheets 

There are two versions of the program 5 the Mapper, used for initial 
loading of information, and the Correction Mapper, used for making changes 
to already loaded information. 

The program operates as follows 

1. The data is read in, label values inserted etc. until the E 
directive is met. 

2. A parity bit is calculated for each half word. 

,-< 3. Words are read from the current record on magnetic tape to fill 

{_) up incomplete hairbrush data, if this is necessary, and the magnetic 

tape record is updated. 

4. If the program used is the correction mapper, a comparison is made 
of the new and current information during the updating, and a record 
kept of those hairbrushes which have been altered. 
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5. The information is punched out. If the correction mapper is being 
used, only those charged hairbrushes are output 5 if the mapper, all 
hairbrushes concerned are punched. There is a page of output for 
each digit. The digits are numbered from the least significant end 
00 - 47, and digits 48 and 49 are the parity digits associated with 
digits 00 - 23 and 24 - 47 respectively. Each page is headed by the 
title, and by a 'label colour' and 'carrier colour'. The colour of 
the label identifies the Atlas installation and the stack of 4096 
words as follows; 



Installation 


1st Stack 


2nd Stack 


Manchester University 


White 


Yellow 


Harwell 


Lilac 


Light green 


London Univerisity 


Light blue 


Pink 



o 



The colour of the plastic carrier identifies which 512 block the 
words are in i.e tells the columns in the store, as follows 

Notes 
Carrier colour Address of words (+4096 if stack 2) 

Brown - 511 

Red 512 - 1023 

Orange 1024 - 1535 

Yellow 1536 - 2047 

Green 2048 - 2559 

Blue 2560 - 3583 

Mauve 3072 - 3583 

Grey 3584 - 4095 

At the left of the page the digit number and the frame numbers are 
given, separated by an oblique stroke. The frame numbers, 0-31? 
give the hairbrush position within the column (0 for first 8 words, 
1 for next 8 etc.) and the digit numbers identify the 50 digit 
columns. Alongside each digit number/frame number is given the loading 
information, and 8x2 array of noughts and ones. 

1.3.3 An example of Atlas data and mapping output 

Print out of the data tape 

+2560*4/0 -first halfword must not 



(0) = 2576*4 

(99) = 6*6 

,-. 152, 98, 119, 

.J 225, 126, 0, 3(0) 

152, 99,119, 0.4 

224, 126, 0, (97) 

101, 91, 0, (99) 

163, 91, 0, 

572, 91, 0, 

97) 521, 0, o, 



begin with a decimal digit 
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1.3 continued 

(0) = 2832*4 

+1 /0.7 

+0.6/0.5 

"4 / n3 

n2 / n1 

*4 / *52525252 

(97)/-l(97) 

147, 98, 119, 

547, 99, 119, 0.4 

E 

DATA EXAMPLE 
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- 256 words ahead 



end directive 
title 



u 



Note that in this case no information is needed from the magnetic 
tape to fill hairbrushes^ the data given is self sufficient. 

The first three digits of output would "be? 
DATA EXAMPLE - title 



MITE LABEL 
00/2 



BLUE CARRIER 

00000000 
00001 1 1 1 



-1st stack 



DATA EXAMPLE 

WHITE LABEL 
01/2 



BLUE CARRIER 

00000000 

00010101 



DATA EXAMPLE 

MITE LABEL 
02/2 



BLUE CARRIER 



00000100 
10000011 
The frame number is 2, for words 16-23 within the block. 

The loading information as printed out has to be rotated 
90 degrees anticlockwise to correspond with the data. 
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1.4- Programming Restrictions 
Definitions 

The basic instructions are divided into two classes. 

a) - unscrambled where the instruction is completed before the request 
for the ;iext one is made. 

These instructions consist of all B and Test codes where 
(i) Ba = 120 - 127 except 122 
or (±±) Ba = 122 and the contents of B121 = 120 - 127 
or (iii) the unmodified operand is in the V-store. 

b) scrambled where the request for the next instruction is made before the 
request for the operand for the first one. 

These instructions are 

(i} all B and Test codes not included above 
(ii) all A codes. 

The private store consists of those parts of the store whose three most 
significant address digits are 
(a) 101 (not allocated) 
rb) 110 the V-store 
or (c) 111 the Subsidiary store 

Restrictions on Programs on Main Control 

( 1 ) A Sacred Violation interrupt occurs if any reference to the private store 
is made. This includes references 

(a) by not allocated s-type B-code (e.g. 151) 

(b) by instructions where the address is not specified in the code (e.g. 34' 

(c) to the V-store by A-codes. 

(2) As instructions are taken from the core store in pairs, the first instruction 
in a pair must not modify the second instruction in that pair. Normally the 
unmodified instruction is obeyed but the occurrence of an interrupt at the 
appropriate time causes the modified instruction to be obeyed after the interrupt 
has been dealt with. 

(3) Similarly the odd instruction in a pair, unless it is an unscrambled 
instruction, must not modify either instruction in the next pair. 

Restrictions on Programs on Interrupt or Extracode Control 

(4) A Sacred Violation Look At Me digit (SVO) is set if the modified address 
is in the private store and the unmodified address is in the non-private store. 
In addition to the setting of this digit 

a) on Interrupt control the instruction is omitted and the program continue 

b) on Extracode control the instruction is omitted and one more instruction 
obeyed before an interrupt occurs. 

(5) For instructions in either the Core or the Subsidiary store modification of 
the next instruction by means of a scrambled instruction on Extracode control 
must not be attempted. If modification of the next instruction by a scrambled 
instruction is carried out when an Interrupt control the unmodified instruction 
is obeyed. If modification of the next instruction by an unscrambled instructio 
on either Interrupt or Extracode control is carried out the modified instruction 
is obeyed. 
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(6) A control transfer to a routine in the core store from the subsidiary or 
fixed stores must be to an even addressed register. Otherwise if the "Pair" 

O JliP-flop is set to "Pair" the instruction held in the PIO register is obeyed 
^ fxrst. Alternatively the Pair flip-flop can be set to "Not Pair" by writing 
to B127 before the control transfer and the transfer can then he to either an 
odd or even addressed register. This flip-flop is set to "Not Pair" when an 
instruction with an even address is encountered in the core store and hence 
control transfers within the routine are obeyed in the normal manner. 

(7) The classification of an instruction must not change as a result of 
modification of the operand address. Thus modification into or out of the 
V-store is only permitted when Ba is such that the instruction is. unscrambled. 

(8) If the (unmodified) operand address for an A-code is in the V-store the 
machine stops on the nest B-code. 

(?) A request for an instruction in either the Not Allocated store or the 
V-store t three mos t significant digits 101 or 110) causes the machine to stop. 

(10) All interrupt routines should end with the instruction 121, 125, 0, 2048% 

This transfers control to the beginning of the sequence which examines the 
look at me digits. If no mere of these digits are set control is switched to 
exther main or extracode by means of the instruction 

113, 0, 0, 3 s 6 

i.e. reset the I/toE digit to ME, 

If an interrupt routine were terminated by the latter instruction and 
further look at me's are set, one instruction is obeyed on either main or 
extracode control before switching hack automatically to interrupt control. 
If one of these further look at me's is for a non-equivalence or lock-out 
interrupt, where either one or two is added to the current control before 
switching to I, the supervisor may not re-enter the main program at the correct 
address. 
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SECTION 2. The Supervisor 

2.1 The Co-ordination of Routines 

The Structure of the Supervisor 

The supervis»r program controls all those functions of the 
system that are not obtained merely by allowing the central computer 
to proceed with obeying an object program, or by allowing peripheral 
equipments to carry oat their built-in operations. The supervisor 
therefore becomes active on frequent occasions and for a variety of 
reasons - in fact, whenever any part of the system requires attention 
from it* It becomes activated in several different ways* Firstly, 
it can be entered as a direct result of obeying an object program. 
Thus, a problem being executed calls for the supervisor whenever it 
requests an action that is subject to control by the supervisor, such 
as a request for transfer to or from peripheral equipments or the 
initiation of transfers between core store and magnetic drums j the 
supervisor is also activated when an object program requires monitoring 
for any reason such as exponent or division overflow, or exceeding 
store or time allocation. Secondly, the supervisor may be activated 
by various items of hardware which have completed their assigned 
tasks and require further attention. Thus, for example, drums and 
magnetic tapes call the supervisor into action whenever the transfer 
of a 512 word block to or from core store is completed; other periph- 
eral equipments require attention whenever the one character or row 
buffer has been filled or emptied by the equipment. Lastly, certain 
failures of the central computer, store, and peripheral equipments 
call the supervisor into action. 

The central computer thus shares its time between these 
supervisor activities and the execution of object programs, and the 
design of Atlas and of the supervisor programs is such that there 
is mutual protection between object programs and all parts of the 
supervisor. The supervisor program consists of many branches which 
are normally dormant but which can be activated whenever required. 
The sequence in which the branches are activated is essentially 
random, being dictated by the course of any object program and the 
functioning of the peripheral equipments. 

Interrupt Routines 

The most frequent and rapidly activated parts of the supervisor 
are the interrupt routines. When a peripheral equipment requires 
attention, for example, an interrupt flip-flop is eat which is 
available to the central computer as a digit in the V-store; a 
separate interrupt flip-flop is provided for each reason for interrupt- 
ion. If an interrupt flip-flop is set and interruptions are not 
inhibited, then before the next instruction is started, the address 
2048 of the fixed store is written to the interrupt control register, 
B125, and control is switched to interrupt control. Further inter- 
ruptions are inhibited until control reverts to main or extracode 
control, (apart from a "Non-equivalence on Interrupt Control" 
interrupt which only occurs due to either a Fixed Store program or 
machine fault). Under interrupt control, the fixed store program 

This section and also sections 3.1, 4»1> 5.1 and 6.1 are based 
on a paper by Professor T. Kilburn, Dr. R.B. Payne and Dr. D.J. 
Howarth read at the E.J.C.C, December 1961. 
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vhich ig held at address 204.8 onwards detects which interrupt flip- 
flop has been set and enters an appropriate interrupt routine in the 
fixed store. If more than one flip-flop is set, that of highest 
priority is dealt with first, the priority being built-in corresponding 
to the urgency of action required. By the use of special hardware 
attached to one of the B registers, B123, the source of any interruption 
may be determined as a result of obeying between two and six instructions. 

The interrupt routines so entered deal with the immediate cause 
of the particular interrupt. For example, when the one-character 
buffer associated with a paper tape reader has been filled, the 
appropriate interrupt flip-flop is set and the "Paper tape reader 
interrupt routine" is entered. This transfers the character to the 
required location in store after checking parity where appropriate. 
The paper tape reader meanwhile procoods to read the next character 
to the buffer. Separate interrupt routines in the fixed store control 
each type of peripheral equipment, magnetic tapes and drums. The 
interrupt technique is also employed to deal with certain exceptional 
situations which occur when the central computer cannot itself deal 
adequately with a problem under execution, for example, when there is 
an overflow or when a required block is not currently available in the 
core store. There are therefore interrupt flip-flops and interrupt 
routines to deal with such cases. Further routines are provided to 
deal with interruptions due to detected computer faults. 

During the course of an interrupt routine further interruptions 
are inhibited, and the interrupt flip-flops remain set in the V-store. 
On resumption of main or extracode control, interruptions are again 
permitted. If one or more interrupt flip-flops have been set in the 
meantime, the relevant interrupt routines are obeyed in the sequence 
5 determined by there relative priority. In order to avoid interference 
with object programs or supervisory programs, interrupt routines use 
only restricted parts of the central computer, namely, the interrupt 
control register, B-lines 123 and 111 to 118 inclusive, private 
registers in the subsidiary store and the V-store and locked out pages 
in the core store. With the exception of the B-lines, no object 
program is permitted to use these registers. No lock out is imposed 
on the B-lines, but interrupt routines make no assumptions concerning 
the original contents of the B-lines and hence, at worst, erroneous 
use of interrupt B-lines by an object program can only result in 
erroneous functioning of that particular program. Switching of 
control to and from an interrupt routine is rapid, since no preservation 
or resetting of working registers is required. 

The interrupt routines are designed to handle calls for action 
with the minimum delay and in the shortest timej the character-by- 
character transfers to and from peripheral equipments, for example, 
occur at high frequency and it is essential that the transfers be 
carried out with the minimum possible use of the central computer 
and within the time limit allowed by the peripheral equipment for 
filling or emptying the buffer. Since several interrupt flip-flops 
can become set simultaneously, but cannot be acted upon while another 
interrupt routine is still in progress, it is essential that a short 
time limit be observed by each interrupt routine. The majority of 
calls for interrupt routines involve only a few instructions, such as 
the transfer of a character, stepping of counts etc., and on conclusion 
the interrupt routine returns to the former control, either main or 
extracode. On some occasions, however, longer sequences are required; 
for example, on completion of the input of a paper tape or deck of cards 
routines must be entered to deal with the characters collected in the 
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store, writing them to magnetic tape where appropriate, decoding 
and listing titles and so on. In such cases, the interrupt routine 
initiates a routine to be obeyed under extracode control, known as a 
supervisor extracode routine. 

Supervisor Extracode Routines 

«1 

Supervisor extracode routines (S.E.R.'s) form the principle 
"branches" of the supervisor program. They are activated either by 
interrupt routines or by extracode instructions occurring in an object 
program. They are protected from interference by object programs 
by using subsidiary store as working space, together with areas of 
core and drum store which are locked out in the usual way whilst an 
object .program is being executed. They operate under extracode 
control, the extracode control register of any current object program 
being preserved and subsequently restored. Like the interrupt 
routines, they use private B-lines, in this case B-lines 100 to 110 
inclusive? if any other working registers are required, supervisory 
routines themselves preserve and subsequently restore the contents of 
such registers. The S.E.R. 's thus apply mutual protection between 
themselves and an object program. 

These branches of the supervisor program may be activated at 
random intervals. They can moreover be interrupted by interrupt 
routines, which may in turn initiate other S.E.R.'s. It is thus 
possible for several S.E.R.'s to be activated at the same time, in 
the same way as it is possible for several interrupt flip-flops to 
be set at the same time. Although several S.E.R.'s may be activated 
obviously not more than one can be obeyed at any one moment j the 
rest are either halted (see below) or held awaiting execution. 
This matter is organised by a part of the supervisor called the 
"co-ordinator routine" which is held in fixed store. Activation 
of an S.E.R. always occurs via the co-ordinator routine, which 
arranges that any S.E.R. in progress is not interrupted by other 
S.E.R.'s. As these are activated, they are recorded in subsidiary 
store in lists and an entry is extracted from one of these lists 
whenever an S.E.R. ends or halts itself. Once started, an S.E.R. 
is always allowed to continue, if it canj a high priority S.E.R. 
does not "interrupt" a low priority S.E.R. but is entered only on 
conclusion or halting of the current S.E.R. The co-ordinator has 
the role of the program equivalent of the "inhibit interrupt flip- 
flop", the lists of activated S.E.R.'s being the equivalent of the 
setting of several interrupt flip-flops. The two major differences 
are that no time limit is placed on an S.E.R. , and that an S.E.R. 
may halt itself for various reasons j this is in contrast to 
interrupt routines, which observe a time limit and are never halted. 

In order that the activity of each branch of the computing 
system be maintained at the highest possible level, the S.E.R. 's 
awaiting execution are recorded in four distinct lists. Within 
each list, the routines are obeyed in the order in which they were 
activated, but the lists are assigned priorities, so that the top 
priority list is emptied before entries are extracted from the next 
list. The top priority list holds routines initiated by completion 
of drum transfers, and also routines entered as a result of computer 
failure such as core store parity. The second list holds routines 
arising from magnetic tape interruptions and the third holds routines 
arising from peripheral interruptions. The lowest priority list 
contains one entry for each object program currently under execution, 
and entry to an S.E.R. through an extracode instruction in an object 
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(""") program is recorded in this list. On completion of an S.E.R., the 

W co-ordinator routine selects for execution the first activated S.E.R. 

in the highest priority list. 

The central computer is not necessarily fully occupied during 
the course of an S.E.R. The routine may, for example, require the 
transfer of a block of information from the drum to the core store, 
in which case it is halted until the drum transfer is completed. 
Furthermore, the queue of requests for drum transfers maintained in 
the subsidiary store may be full, in which case the S.E.R, making 
the request must be halted. When an S.E.R. is halted for this or 
similar reasons, it is returned to the relevant list as halted, and 
the next activated S.E.R. is entered by the co-ordinator routine. 
Before an S.E.R. is halted, a restart point is specified. A halted 
routine is made free to proceed when the cause of the halt has been 
removed - for example, by the S.E.R. which controls drum transfers 
and the extraction of entries from the drum queue. The S.E.R. 
lists can therefore hold at any one time routines awaiting execution 
and halted routines j interrupt routines are written in such a way 
that the number of such S.E.R.'s activated at any one time is ljjnited 
to one per object program, and one or two per interrupt flip-flop, 
depending upon the particular features of each interrupt routine. 
When an S.E.R. is finally concluded, as distinct from halted, it is 
removed from the S.E.R. lists and becomes dormafct again. 

/~\ Although S.E.R.'s originate in many cases as routine to control 

w peripheral equipment, magnetic tapes and drums, it should not be 

supposed that this is the sole function of these routines. Entrances 
to S.E.R.'s from interrupt routines or from extracode instructions 
in an object program initiate routines which control the entire 
operation of the computing system, including the transfer of informa- 
tion between store and peripherals, communication with the operators 
and engineers, the initiation, termination and, where necessary, 
monitoring of object programs,, the monitoring of centrol computer 
and peripheral failures, the execution of test programs and the 
accumulation of logging information. Each branch of supervisory 
activity is composed of a series of S.E.R.'s, each one activated by 
an object program or an interrupt routine and terminated usually by 
initiating a peripheral or magnetic tape transfer or by changing the 
status of an S.E.R. list or object program list. The most frequently 
used routines are held in the fixed store j routines required less 
frequently are held on the magnetic drums and are transferred to the 
core store when required. Supervisor routines in the core and drum 
store are protected from interferences by object programs by use of 
hardware lock-out and the basic store organisation routines in the 
fixed store. 

Object Programs 

The fuction of all supervisor activity is, of course, to 

/ - A organise the progress of problems through the computer with the 

V_J minimum possible delay. Object programs are initiated by S-E.R.'s, 

which insert them into the object program listj they are subsequently 

entered by the co-ordinator routine effectively as branches of lower 

priority than any S.E.R. Although object programs are logically 

sub-programs of the supervisor, they may function for long periods 

using the computer facilities to the full without reference to the 

supervisor. For this reason, the supervisor program may be regarded 

as normally dormant, activated and using the central computer for 

only a small proportion of the available time, 
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In order to allow object programs to function with the minimum 
of program supervision, they are not permitted to use extracode control 
or interrupt control directly, enabling protection of main programs 
and supervisor programs to be enforced by hardware. Object programs 
use the main control register, B127, and are therefore forbidden 
access to the V-store and subsidiary store. Reference to either of 
these stores causes the setting of an interrupt flip-flop and hence 
entrance to the supervisor program. 

Access to private stores is only obtained indirectly by use of 
extracode functions, which switch the program to extracode control 
and enter one of a possible maximum of 512 routines in the fixed 
store. These extracode routines form simple extensions cf the basic 
order code, and also provide specific entry to supervisor routines 
to control the transfer of information to and from the core store and 
to carry out necessary organisation. Such specific entrances to the 
supervisor program maintain complete protection of the object programs. 
Protection of magnetic tapes and peripheral input and output data is 
obtained by the use, in extracode functions, of logical tape and data 
numbers which the supervisor indent if ies within each program with the 
titles of the tapes or information. Blocks of core and drum store 
are protected by hardware and by the supervisor routines in the fixed 
store. 

An object program is baited (S.E.R.'s) whenever access is 
required to a block of information not immediately available in the 
core store. The block may be on the drums, in which case a drum 
transfer routine is entered, or it may be involved in a magnetic 
tape transfer. In both cases the program is halted until the block 
becomes available in core store. In the case of information in- 
volved in peripheral transfers, such as input data or output results, 
the supervisor buffers the information in core and drum store, and 
^direct" control of a peripheral equipment by an object program is 
not allowed. In this way, immobilisation of large sections of store 
whilst a program awaits a peripheral transfer can be avoided. A 
program may however, call directly for transfers involving drums or 
magnetic tapes by use of extracode functions, which cause entrance to 
the relevant supervisor routines. Queues of instructions are held in 
the subsidiary store by these routines in order to allow the object 
program to continue, and to achieve the fullest possible overlap 
between tape and drum transfers and the execution of an object program. 

Whilst one program is halted, awaiting completion of a magnetic 
tape transfer for instance, the co-ordinator routine switches control 
to the next program in the object program list which is free to proceed. 
In order to maintain full protection, it is necessary to preserve and 
recover the contents of working registers common to all programs such 
as the B-lines, accumulator, and control registers, and to protect 
blocks in use in the core store. The S.E.R. to perform this switching 
from one object program to another occupies the central computer for 
around 750 + 12p •,< sees, where p is the number of pages, or 512 word 
blocks in core store. On the Manchester University Atlas, which has 
32 pages of core store, the computing time for the round trip to 
switch from one program to another and to return subsequently is 
around 2.5 m.secs. This is in contrast to the time of around 60/* sees, 
to enter and return from an S.E.R. and even less to switch to and 
from an interrupt routine. It is therefore, obvious that the most 
efficient method of obtaining the maximum overlap between input and 
output, magnetic tape transfers, and computing is to reduce to a 
minimum the number of changes between object programs and to utilise 
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\^_) to the full the rapid switching to and from interrupt and supervisor 

routines. The method of achieving this in practice is described in 
Section 6. 

Compilation of programs is treated by the supervisor as a 
special case of the execution of an object program, the compiler 
comprising an object program which treats the source language program 
as input data. Special facilities are allowed to compilers in order 
that their allocation of storage space may be increased as need arises, 
and to allow exit to the supervisor before the execution of a problem 
or the recording of a compiled object program. 

Error Conditions 

In addition to programmed entrances to the supervisor, entrance 
may also be made in the event of certain detectable errors arising 
during the course of execution of a problem. A variety of program 
faults may occur and be detected by hardware, by programmed checks in 
extracodes, and in the supervisor. Hardware causes entry to the 
supervisor by the setting of interrupt flip-flops in the event of 
overflow of the accumulator, use of an unassigned instruction, and 
reference to the subsidiary store or V-store. Extracode routines 
detect errors in the range of the argument in square root, logarithm, 
and arcsin instructions. In the extracodes referring to peripheral 
equipment or magnetic tapes, a check is included that the logical 
number of the equipment has been previously defined. In extracodes 
for data translation, errors in the data may be detected. The 
supervisor detects errors in connection with the use of the store. 
All problems must supply information to the supervisor on the amount 
of store required, the amount of output, and the expected duration of 
execution. This information is supplied before the program is 
compiled, or may be deduced after compilation. The supervisor 
maintains a record of store blocks used, and can prevent the program 
exceeding the present limit. In addition, an interrupt flip-flop is 
set by a clock at intervals of 0.1 sees., and another flip-flop is set 
whenever 1024 instructions have been obeyed using main or extracode 
control. These cause entrances to the supervisor which enable a 
program to be "monitored" to ensure that the present time limit has not 
expired, and which are also instrumental in initiating routines to 
carry out regular timed operations such as logging of computer 
performance and initiation of routine test programs. 

The action taken by the supervisor when a program "error" is 
detected depends upon the conditions previously set up by the program. 
Certain errors may be individually trapped, causing return of control 
to a preset address; a private monitor sequence may be entered if 
required enabling a program or a compiler to obtain diagnostic printing; 
failing specification of these actions, some information is printed by 
the supervisor and the program is suspended, and usually dumped to 
magnetic tape to allow storage space for another program. 
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'^ 2.2 Interrupt and Supervisory Routines 



In order that short interrupt and supervisory extracode routines 
can be incorporated in the overall supervisory scheme, it is important 
that writers of such routines should observe certain rules and 
principles. These rules are given below. 

1. Definition of Interrupt and Supervisor Routines 

1.1 Interrupt Routines 

Entered following the setting of a "look at me" 

Use interrupt contrcl (B125) 

May use Bill - B118 inclusive and B123 

May alter only private registers in subsidiary store 

May not use Bfc, Accumulator, or any other registers 

unless preserved and reset within the interrupt routine 
May use main store only if this is previously locked down 

and out, and the relevant page address registers are 

locked out 
Exit to current program by resetting I/ME flip-flop to 

zero (i.e. to ME) or to supervisor extracode routine 

via the co-ordinator or by direct exit. In the latter 

case the entry address and contents of Bill only are 

preserved. 

1.2 Supervisor Extracode Routines (SER ) 

Enter from (a) Interrupt routines ("long interrupt") 

(b) Extracode routines in main programs 

(c) other SER 

Normal entrances are controlled by the Co-ordinator. 

Use extracode control (B126) and hence may be interrupted 

May use B lines 100-110 inclusive and central computer 

V store line 6 
May use and alter registers in subsidiary store 
May not alter other registers (including accumulator and 

main control) unless these are preserved and restored 

within the SER. 
Exit (a) to main program via the co-ordinator 

(b) to another SER via the co-ordinator or 

(c) to another SER by direct transfer of control. 

Use of the main store is allowed under certain conditions 
and this is discussed in detail in Section 2.3. 
No time limit is placed on SER. Short interrupts are 
permitted, but no further SER are entered until the 
conclusion of the current SER or until the current SER 
is halted or is interrupted by a special entrance to 
SER. (Note that in this respect SER differ from main 
programs, which may be interrupted at any time and control 
transferred to a main program of higher priority). 

2. The SER Queues and the Program List 

During the course of an SER other SER's may be "entered" via 
interrupt routines. The co-ordinator forms queues of such SER's 
and enters them in turn on completion of the current SER. These 
queues are also used to record halted SER's. In exactly the same 
way, the program list is used to record main programs awaiting 
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execution, the main programs which are halted. The method of 
recording SSR differs from the recording of main programs in that 
it is necessary to hold more information for each entry in the 
program list, but the number of entries is much less than in the 
SER queues. 

Three SER queues are provided :- 

1) Top priority queue including Drum SER, Non Equivalence 
and Lock out etc. 

2) Tape queue including Magnetic Tape SER 

3) Slow queue including Slow Peripheral SER 

When the current SER is concluded or halted, the co-ordinator 
scans these queues in turn, and within each queue initiates the SER's 
in the order in which they were entered to the queue. A separate 
entry, the "current entry" is provided for the current SER. 

When halted, SER' s are recorded at the end of the relevant SER 
queue, or are recorded in the main program list if they arise from an 
instruction in the current main program. It is convenient to 
introduce the concept of a base for each SER, where it is recorded if 
halted. This base will be either a main program or an entry in one 
of the SER queues, generally corresponding to a particular interrupt. 
This base for halts will generally be the same as the "base for waiting" 
i.e. the position where the SER is recorded when awaiting execution, 
but the two may differ when the base for halting is a main program. 

The SER queues in the subsidiary store must be of finite 
maximum length. It is essential that this be borne in mind when 
entries are made to the SER queues from interrupt routines. The 
total number of SER's in course of execution at any one time must never 
exceed the available number of bases and a predictable upper limit 
must be set on this number. The time between entry of an SER to a 
queue and its completion will be unpredictable since s 

1) The time it may wait in the queue before being 
entered depends upon the existing state of the 
SER queues at the time of entry to the queue. 

2) An SER may be halted, thus occupying a "base" 
for a long period after it is started. 

In order to avoid an unpredictable overflow of bases, it is 
necessary to know explicitly whether a base for an SER is available 
before it is entered to a queue. In no circumstances must the 
prescribed quota of bases be exceeded; it should not be "assumed" 
that a previous SER has been completed simply through lapse of time. 

3. Halting of SER 

The need to halt an SER is detected by subroutines of the 
r^\ supervisor which are common to all relevant SER. When halted, 

^-^ an SER is recorded in the relevant base, either in the main program 

list or in an SER queue. SER are resumed subsequently when the 
cause of the halt is removed,' by entry' to another supervisor sub- 
routine from SER which have removed a possible cause of halts (e.g. 
tape and drum SER). When several SER are halted for the same 
reason, they are resumed by scanning in order the top priority 
queue, tape queue and finally the main program list. 
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SER based on a main program or a queue may be halted for the 
following reasons: 

1) Full Drum Queue 

2) Full Tape Queue 

3) Operators' output busy 

4.) Peripheral cannot be started 

5) No free store block available 

An SER based on a main program may be halted for: 

6) Block of supervisor or program not available in core store 
An SER based on an SER queue may be halted for: 

7) Non equivalence interrupt involving a supervisor store block, 
not a main program store block. 

8) Request for a drum transfer to core store, via a subroutine 
"Call to Cores". (R318). 

9) Request for a drum transfer to a reserved sector, via a 
subroutine "Write to Sector". (R32l) . 

Halts (1) to (6) are imposed by entry to one of two subroutines 
"Halt Main Program" (H2Q4) and "Halt Supervisor Routine" (R213) . 
Halts 7-9 are imposed by the relevant subroutines "Call to Cores" 
and "Write to Sector". 

After being halted for reasons (l) to (5), an SER is re-entered 
to the active list (either SER queue or main program list) via the 
subroutine "Free Program" (R214-). It is started in the normal priority 
sequence* Similarly a main program SER is made active after halt (6) 
via the subroutine "Unlock Store Block (R205) which is entered on 
conclusion of a drum transfer which caused halts (7) to (9), the SER 
is resumed immediately on completion of the drum SER. 

When an SER based on an SER queue requests a drum transfer, the 
drum routines effectively form an open subroutine interrupting the 
SER and resuming it again on completion of the drum transfer. When 
tape or slow peripheral transfers are requested, a new "branch" is 
effectively started and control returns after initiation of the transfer 
(or after entering it to a queue) to the original SER. On conclusion 
of the transfer, a new SER is started, with in general a new basej 
usually the original SER will be terminated after requesting the trans- 
fer. 

An entry in the SER queue comprises two half-words, the 
"Supervisor Entry Parameters". One holds the "Entry Address" in 
digits 23-3; the other holds "Entry Information " in digits 23-0. 
When the SER is started, the "Entry Information" is placed in B100 
and the "Entry Address" in the "Current Entry Address" position in 
subsidiary store before control is transferred to the Entry Address. 
The following actions can occur when an SER is halted: 

1) For a main program SER, B100 - 104 and the current entry 
address are preserved, and subsequently restored when the SER 
is restarted. The SER is re-entered at the Current Entry 
address in extracodo control. 
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2) A main program SER may also halt the program so that 
the program resumes "out of Supervisor", with no Supervisor 
information recorded (e.g. after a main program halt for 
non-equivalence ) . 

3) In the case of an SER whose base is an SER queue, if the 
"current entry address" is even (digit = 0), B100 and the 
current entry address only are preserved and restored on re- 
entry. The contents of B101 - 110 are lost. The SER is 
re-entered at the current entry address. 

If the "current entry address" is odd (digit 0=1), then a 
register in subsidiary store, "SER dump" holds the address of a dump 
in the main store in which B100 - 104 are preserved. B100 - 104 are 
restored on re-entry. This dump address is private to the particular 
SER and must be known to be in core store at the time of the halt. 
Again the SER is re-entered at the current entry address. 

When the SER is halted through non-equivalence interrupt, the 
"Current Entry Address" is taken to be the address of the instruction 
causing the interrupt, and resumption is : in Main or Extracode control 
as appropriate. The significance of digit of the "Current Entry 
Address" in subsidiary store remains as usual; 

In all cases when an SER may be halted, careful thought must be 
given to establishing a suitable restart point, whose address must be 
written to subsidiary store before the halt. It must be emphasised 
that only limited B-line information is preserved on a halt, and the 
possibility of multiple halts in a sequence of operations must be 
recognised and considered in detail in each SER. 

4. Entry to SER 

"Normal" entries are via subroutines of the co-ordinator. 

l) Entrance from Extracode 

SER are entered from all exfcracodes requiring access to 
supervisor information or routines (e.g. peripheral and 
organisational extracodes). Entrance is via entry A (1/R201) 
of the co-ordinator. The SER is entered at address S, held 
in B96 on entry. On conclusion of the SER, the main program 
is resumed under main control, or under extracode control at 
address E, held in B97 on entry. The "Supervisor Entry 
Address" is set to S; the "Supervisor Entry Information" is 
not set. The SER may use information from subsidiary store 
and from B lines 0-99. 

These SER always occupy the "current entry", and never 
enter an SER queue. If necessary, they are halted by halting 
the relevant main program. According to the type of halt, 
the main program is subsequently resumed by recovering BO-99 
or by resuming "In Supervisor", resetting the "Current Entry 
Address" and B100 - 104 and entering the SER at the "Entry 
Address", 
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\-J 2) Entrance from Interrupt 

Entry is under interrupt control via entries B, G or D, 
(2 ? 3 or 4/R201), of the co-ordinator, entry B for top 
priority queue, entry C for tape queue, and entry D for slow 
queue. Initial "Supervisor Entry Parameters" are held in 
Bill (information) and BU2 (entry address) on entry to the 
co-ordinator, and on starting the SER these are recorded in 
B100 (information) and in the "current entry address". If 
necessary, entries are held in the relevant SER queue before 
being started. 

3) Special entrance from Interrupt 

Certain interrupt routines (for example, non-equivalence 
interrupt when "In Supervisor") will require to interrupt the 
current SER. This may be done by setting B126 appropriately 
and entering extracode control in the usual manner, without 
entry to the co-ordinator. It is the responsibility of such 
interrupt routines to preserve, if necessary, the original 
value of B126 and any supervisor B lines B100 - 110. 

4) Creation of a new SER 

OA new SER may be entered to a queue and control returned 
to the current SER. This technique of "branching" has many 
applications, one example being when the One Second SER detects 
a call for attention from a peripheral equipment or magnetic 
tape. The co-ordinator is entered at P (4/R206) under extra- 
code control with BIOS, B109 holding the supervisor entry 
parameters to be queued (B109 = Information, BIOS = Entry 
address). The queue is specified on entry by B107 which holds 
2,0 (top priority queue), 1.0 (tape queue), 0.0 (slow queue). 
After the item has been added to the appropriate queue, control 
returns to the address held in B110 on entry, B106, 107 are 
altered by the co-ordinator. 

A special entry point to R206 enables the drum supervisor 
to aause an item to be entered in a queue on completion of a 
drum transfer. 

5) Entrance via Program Scan Exit 

The normal conclusion of an SER is by entry to the 
co-ordinator at G (R202) under extracode control. A half 
word in subsidiary store, "Program Scan Exit", can cause 
continuation to another SER. If Program Scan Exit is zero, 
no special action is taken. If it is non-zero and digits 
2-0 are zero, then control is transferred to the address 
contained in Program Scan Exit with B110 altered but B100 - 109 
(~~j preserved. The sew SER so entered is regarded as a 

continuation of the previous SER, with the same base. If 
digits 2 - of Program Scan Exit are not all zero, the co- 
ordinator initiates a new SER with a new base. Digits 2, 1 
define the SER queue on which the SER is to be based (01 = Tape 
queue, 10 = Top priority queue, 11 = Slow queue). The new 
SER is entered with B100 - 108 preserved. In all cases, before 
any transfer is made, Program Scan Exit is reset to zero by the 
co-ordinator. 
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5. Length of SER Queues 

Only one SER can be currently initiated at any one time via 
an extracode entry. This SER has as base the main program, and 
never enters an SER queue. 

The interrupt routines which can initiate SER are listed below. 
The list shows the queue in which the SER is entered originally, the 
queue on which it is based for subsequent halts, and the suggested 
upper limit to the number of SER based on each interrupt for which 
provision is necessary* The SER queues are numbered 1, 2, 3> in 
order of priority (1 = top priority). P denotes the main program 
list, S denotes a special interrupt entry. 

If more bases are required, these should be requested in the 
reasonably near future in order that allocation of space in subsidiary 
store may be made. At present it would appear necessary to reserve: 

7 entries in Queue 1 
24 entries in Queue 2 
around 32 entries in Queue 3 on the Manchester University Atlas. 
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Slow Interrupt 

Peripherals 

Unas signed function 
Division Overflow 
S.V. Instruction 
S.V. Operand 
Exponent Overflow 

Lock out or Non-equivalence, 
Normal 

Lock out or Non-equivalence, 
Supervisor 

Non-equivalence Interrupt, 
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Entry Position Base for Halts Max. No. of SER in Queue 
3 3 1 per "look at me" 



None 



Tapes or 


Drums 


S 


1 


1 


Drum Transfer complete 


1 


None 


1 


Drum Fail 




1 


1 


1 


Drum Cabinet Absent 


1 


1 


1 


Magnetic Tape Block Address 


2 


2 


2 per channel + 1 










per deck 


Tape Pail 




2 


2 


Replace block address 


Instruction Counter-Program 


P 


P 







-Timers 


1 


1 


1 


Clock 


-Program 


P 


P 







Scan 


1 


None 


1 




Tape Action 3 


3 


1 




Timed exit 3 


3 


1 


Parity 1 


Core 


S 






2 


Drum 


1 


1 


1 


3 


Tape 


" None 


- 


- 


4 


Sub Store 


S 






5 


Fixed Store 


S 






6 


Tape 


None 


« 


mm 
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,-, SECTION 3. The Magnetic Drum Routines 

3.1 Store Organisation 

Indirect addressing; and the One-level Store 

The core store of Atlas is provided with a form of indirect 
addressing which enables the supervisor to re-allocate areas of 
store and to alter their physical addresses, and which is also used 
to implement automatic drum transfers. With each page, or 512 word 
block, of core store there is associated a "page address register" 
which contains the most significant address bits of the block of 
information contained in the page. Every time access is required 
to a word of information in the core store, the page containing the 
word is located by hardware. This tests for equivalence between the 
requested 'block address 1 , or most significant address bits, and the 
contents of each of the page address registers in parallel. Failure 
to find equivalence results in a "non-equivalence" interruption. 
The page address registers are themselves addressable in the V-store 
and can thus be set appropriately by the supervisor whenever 
information is transferred to or from the core store. 

One of the most important consequences of this arrangement is 
that it enables the supervisor to implement automatic drum transfers. 
The address in an instruction refers to the combined core and drum 
_^ store of the computer, and the supervisor records in the subsidiary 

(_J) store the location of each block of information; only one copy of 

each is kept, and the location is either a page of core store or a 
sector of the drum store. At any moment, only some of the blocks 
comprising a particular program may be in the core store and if only 
these blocks are required, the program can run at full speed. When 
a block is called for which is not in the core store, a non-equi valence 
interruption occurs, which enters the supervisor to transfer the new 
block from a sector of the drum to a page of the core store. During 
this operation the program that was interrupted is halted by the 
supervisor. 

The block directory in the subsidiary store contains one entry 
for each block in the combined core and drum store. It is divided 
into areas for each object program which is in the store; a 
separate program directory defines the area of the block directory 
occupied by each program. The size of this area, or the number of 
blocks used by a program, is specified before the program is obeyed 
in the job description. The entry for block n contains the block 
number n together with the number of the page or sector occupied by 
the block, and, if possible, is made in the n^ position in the area; 
otherwise the area is filled working backwards from the end. In 
this way, blocks used by different object program are always kept 
distinct, regardless of the addresses that are used in each program. 
A program addresses the combined "one-level" store and the super- 
^ visor transfers blocks of information between the core and drum 

.f~\ store as required; the physical location of each block of 

^ information is not specified by the program, but is controlled by 

the supervisor. 

There are occasions when an object program must be prevented 
from obtaining access to a page of the core store, such as one 
involved in a drum or tape transfer. . To ensure complete pro- 
tection of such pages, an additional bit, known as a lock out bit, 
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is provided with each page address register. This prevents 
access to that page by the central computer, except when on 
interrupt control, and any reference to the page causes a non- 
equivalence interruption. By setting and resetting the lock out 
bits, the supervisor has complete control over the use of core 
storej it can allow independent object programs to share the 
core store, it can reserve pages for peripheral transfers and 
can itself use parts of the core store occasionally for routines 
or working space, without any risk of interference. This is 
done by arranging that, whenever control is returned to an object 
program, pages that are not available to it are locked out. 

A block of information forming part of an object program 
may also be locked out from use by that program because an 
operation on that information, controlled by the supervisor, is 
not complete. A drum, magnetic tape, or peripheral equipment 
transfer involving this block may have been requested. The 
reason for the lock out of such a block is recorded in the block 
directory, and if the block is in the core store, the lock out 
digit is also set. If reference is made to such a block by the 
object program, a non-equivalence interruption occurs and a super- 
visor extracode routine halts the program. This S.E.R. is 
restarted by the co-ordinator routine when the block becomes 
. "unlocked", and the object program is re-entered when the block 
is available in core store. 

The Drum Transfer Routine 

The drum transfer routine is a group of S.E.R.'s which are 
concerned with organising drum transfers, and updating page address 
registers and the block directory. Once initiated, the transfer 
of a complete block to or from the drum proceeds under hardware 
control j the drum transfer routine initiates the transfer and 
identifies the required drum sector by setting appropriate bits in 
the V-store. It also identifies the core store page involved by 
setting a particular "dummy" block address, recognised by the drum 
control hardware, in the page address registers at the same time, 
this page is locked out to prevent interference from object programs 
whilst the transfer is in progress. 

On completion of a transfer, an interruption occurs which 
enters the drum transfer routine* The routine can also be entered 
from the non-equivalence interrupt routine, which detects the 
number of the block requested but not found in the page address 
registers. Finally, the drum transfer routine can be activated 
by other parts of the supervisor which require drum transfers, 
and by extracode instructions which provide a means whereby object 
programs can if they wish exert some control over the movement of 
blocks to and from the drum store. A queue of requests for drum 
transfers, which can hold up to 64. requests, is stored in the 
f~~^\ subsidiary storej when the drum transfer routine is entered on 

^-^ completion of a transfer, the next transfer in the queue is 

initiated. 

Whenever the supervisor wishes to enter another request for 
a drum transfer, three possible situations arise. Firstly, the 
queue is empty and the drum transfer can be started immediately. 
Secondly, the queue is already partly filled and the request is 
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entered in the next position in the queue. Thirdly, the queue is 
full. In this case the routine making the request is halted by 
the co-ordinator routine, and is resumed when the queue can receive 
another entry. In the first two cases the supervisor routine is 
concluded when the request reaches the queue. 

A non-equivalence interruption, which implies a drum transfer 
is required, is dealt with as follows. The core store is arranged 
to always hold an empty page with no useful information in it, and 
when required, a transfer of a block of information from the drum 
to this empty page is initiated. Whilst this drum transfer is 
proceeding, preparation is made to write up the contents of another 
page of core store to the drum to maintain an empty page. The 
choice of this page is the task of the "learning program" which 
keeps details of the use made of blocks of information. This 
learning program predicts the page which will not be required for 
the largest time, and is arranged with a feed-back so that if it 
writes up a block which is almost immediately required again, it 
only does this once. The number of the chosen page is recorded in 
the subsidiary store and the drum queue entry is converted to a 
request to write this page to the dram. This supervisor routine 
is now concluded and returns control to the co-ordinator routine. 

When the drum transfer is completed, the drum transfer 
routine is again entered. This updates the block directory and 
page address register, makes the object program free to proceed 
and initiates the next drum request, which is to write the chosen 
page to the drum. This routine is now concluded and the co-ordinator 
is re-entered. The supervisor is finally entered when the write 
to drum transfer is complete. The block directory is updated, a 
note is made of the empty page, and the next drum request is 
initiated. 

The Use of Main Store by the Supervisor 

Some routines of the supervisor are obeyed in the main store 
and these and others use working space in the main store. Since 
the supervisor is entered without a complete program change, special 
care must be taken to keep these blocks of store distinct and pro- 
tected from interference. The active supervisor blocks of main 
store are recorded in the area for program in the block directory. 
There are also some blocks of the supervisor program which are stored 
permanently on the drumj when one of these permanent blocks is 
required, it is duplicated to form an active block of the supervisor 
or, as in the case of a compiler, to become part of an object 
program. 

Of the possible 204.8 block numbers, 256 are "reserved" block 
numbers which are used exclusively by the supervisor and are not 
available to object programs j object programs are restricted to 
using the remaining "non-reserved" block numbers. Blocks with 
reserved block numbers may be used in the core store at any time 
by the supervisor, and the co-ordinator routine locks out these 
pages of core store before returning control to an object program. 
The supervisor also uses some blocks having non-reserved block 
numbers to keep a record of sequence of blocks of information such 
as input and output streams. When a non-reserved supervisor block 
is called to the core store, the page address register is not set, 
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since there may be a block of an object program which has the same 
block number already in the core store. Instead, the page address 
register is set to a fixed reserved block number while it is in use, 
and is cleared and locked out before control passes to another 
routine . 

Not all the reserved block numbers are available to the 
supervisor for general use, since certain block numbers are 
temporarily used when drum, tape and peripheral transfers are 
proceeding. These block numbers do not appear in the block 
directory. For example, when a magnetic tape transfer is taking 
place, the page of core store is temporarily given a block number 
which is recognised by the hardware associated with that tape 
channel. When the transfer is complete, the appropriate block 
number is restored. During a peripheral transfer, and also on 
other occasions, it is necessary that a block should be retained in 
the core store and should not be transferred to the drum. The 
relevant page of core store is "locked down" by setting a digit in 
the subsidiary store; this is referred to by the learning program 
which never selects fox- transfer to the drum a page for which this 
lock*-down digit is set. 
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SECTION 4. Th6 Magnetic Tape Routines 

4.1 Magnetic Tape Supervisor Routines 

The Magnetic Tape Facilities 

The tape mechanism used on Atlas is the Ampex TM2 (improved 
FR 300) using one inch wide magnetic tape. There are sixteen 
tracks across the tape-twelve information tracks, two clock tracks, 
and two tracks used for reference purposes. The tapes are used 
in a fixed-block, pre-addressed mode. Information is stored on 
tape in blocks of 512 forty-eight bit words, together with a 
twenty-four bit checksum with end around carry. Each block is 
preceded by a block address and block marker and terminated by a 
block marker j the leading block address is sequential along the 
tape, and what is effectively the trailing block address is 
always zero. Tapes are tested and pre-addressed by special 
routines before being put into use, and the fixed position of the 
addresses permits selective overwriting and simple omission of 
faulty patches on the tape. Blocks can be read when the tape is 
moving either in the forward or reverse direction, but writing Is 
only possible when the tape is moving forward. The double read 
and write head is used to check read when writing on the tape. 
When not operating the tape stops with the read head midway 
between blocks. 

Atlas may control a maximum of 32 magnetic tape mechanisms. 
Each mechanism is connected to the central computer via one of 
eight channels, all of which can operate simultaneously, each 
controlling one read, write or positioning operation. It is 
possible for each tape mechanism to be attached to either one of 
a pair of channels, the switching being under the control of 
supervisory programs through digits in the V-store. Fast wind 
and rewind operations are autonomous and only need the channel 
to initiate and, if required, terminate them. Transfer of a 
512-word block of information between core store and tape is 
effected via a one-word buffer, the central computer hesitating 
for about -gv-'-sec, on average, each time a word is transferred 
to or from the core store. During a transfer the page of core 
store is given a particular reserved block number and the contents 
of the page address register are restored at the end of the 
transfer . 

Supervisory programs are only entered when the block addresses 
are read before and after each block, and when the tape stops. As 
each block address is read, it is recorded in the V-store and an 
interrupt flip-flop is set, causing entrance to the block address 
interrupt routine. 

The Block Address Interrupt Routine 

This routine is responsible for initiating and checking the 
transfer of a single block between tape and core store, and 
searching along the tape for a specified block address. Digits 
are available in the V-store to control the speed and direction of 
motion of the tape and the starting and termination of read or 
write transfers. The block addresses are checked throughout and, 
in particular, a write transfer is not started until the leading 
block address of the tape block involved has been read and checked. 
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r) 

v - y Hardware checking is provided on all transfers, and is acted 

upon by supervisor routines. A 24-bit check sum is formed and 
checked as each block is transferred to or from a tape, and a 
digit is set in the V-store if any failure is detected. 
Similarly a digit is set in the event of failure to transfer a 
full block of 512 words. These digits are tested by the block 
address interrupt routine on the conclusion of each transfer. 
Parity failure either on reading from core store or on formation 
of the parity during a transfer to core store causes the setting 
of interrupt flip-flops. If a tape fails to stop, this is 
detected by the block address interrupt routine as a particular 
case of block address failure. Failure to enter the block 
address routine (for example, through failure to read block 
markers) is detected by the timed interrupt routine at intervals 
of 100 milliseconds. Finally, failures of the tape mechanism, 
such as vacuum failure, set a separate interrupt flip-flop. The 
detection of any of these errors causes entry to tape monitor 
routines. 

Organisation of Tape Operations 

Magnetic tape operations are initiated by entrance to the 
tape supervisor routines in the fixed store from extracode 
instructions in an object program or, if the supervisor requires 
/■~\ "khe "^P 9 operation for its own purposes, from supervisor extracode 

V_y routines. From a table in the subsidiary store, the logical tape 

number used in a program is converted to the actual mechanism 
number, and the tape "order" is entered in a queue of such orders, 
in the subsidiary store, awaiting execution. A tape order may 
consist of the transfer of several blocks and any store blocks 
involved are "locked out" to prevent subsequent use before 
completion of the transfers; if any block is already involved 
in a transfer, the program initiating the request is halted. 
Similarly, the program is halted if the queue of tape instructions 
is already full. If the channels to which the deck can be 
connected are already occupied in a transfer or positioning, the 
tape supervisor returns control to the object program, which is 
then free to proceed. A program may thus request a number of 
tape transfers without being halted, allowing virtually the 
maximum possible overlap between the central computer and the 
tape mechanisms during execution of a program. Should a channel 
be available at the time a tape order is entered to the queue, 
the order is initiated at once by writing appropriate digits to 
the V-store, and by writing reserved tape transfer block numbers 
to the appropriate page address registers if the order involves 
a read or write transfer. The tape supervisor then returns 
control to the object program or supervisor routine. 

One composite queue of tape orders is used for orders relating 
^^^ to all tape mechanisms and orders are extracted from the queue by 

v_j S.E.R.'s entered from the block interrupt routine. On reading the 

penultimate block address involved in an operation (for example, 
the last leading block address in a forward transfer) the next 
operation for the channel is located, and if it involves the same 
mechanism as the current order, and tape motion in the same 
direction, the operation is "prepared" by calling any store block 
involved to core store. On reading the final block address and 
successfully concluding checks, the block address interrupt routine 
initiates the next operation immediately if one has been prepared, 

1.2.62 



o 



o 



4.1 Continued F4.1/3 

thus avoiding stopping the tape if possible. If no operation 
has been prepared, the interrupt routine stops the tape by 
setting a digit in the V~store, and a further "block address 
interruption" occurs when the tape is stopped and the channel can 
accept further orders. This interruption enters an S.E.R. which 
extracts the next order for the channel from the tape queue, and 
the cycle of events is repeated until no further order for this 
channel remains. As each transfer is concluded, any object 
program halted through reference to the store block is made free 
to proceed. 

An exception to the above process is when a long movement 
(over 200 blocks) or a rewind is required. In this case, the 
movement is carried out at fast speed, with block address 
interruptions inhibited, and the channel may meanwhile be used 
to control another tape mechanism. The long movement is terminated 
by checking the elapsed time and at the appropriate moment, entering 
the tape supervisor from the timed interrupt routine. The 
mechanism is then brought back "on channel" and the speed is 
returned to normal. When reading of block addresses is correctly 
resumed, the search is continued in the normal manner. 

The Title Block 

The first block on each magnetic tape is reserved for use by 
the supervisor, and access to information in this block by an 
object program is through special instructions only. This block 
contains the title of the tape, or an indication that the tape is 
free. When magnetic tapes are required by the supervisor or by an 
object program, the supervisor prints instructions to the operator 
to load the named tape and to engage the mechanism on which it is 
loaded. The engage button of each mechanism is attached to a 
digit in the V-store, and these digits are scanned by the supervisor 
every one second. When a change to "engaged" status has been 
detected, the tape supervisor is entered to read the first block 
from the tape. The title is then checked against the expected 
title. In this way, the presence of the correct tape is verified, 
and furthermore the tape bearing the title becomes associated with 
a particular mechanism. Since the programmer assigns a logical 
tape number to the tape bearing a given title, this logical tape 
number used in extracode instructions can be converted by the 
supervisor to the actual mechanism number. Other supervisory 
information is included in the first block on each tape, including 
a system tape number and the number of blocks on the tape. Special 
supervisory routines allow Atlas to read tapes produced on the Orion 
computer, which uses the same tape mechanism but can write blocks 
of varying lengths on the tape. These tapes are distinguished on 
Atlas by a marker written in the title block. 

Magnetic Tape Failures 

All failures detected by the interrupt routines cause the 
block address interrupt routine to stop the tape at the end of 
the current block when possible, and then to enter tape monitor 
supervisory routines; if the tape cannot be stopped, it is 
disengaged and the tape monitor routines entered. These routines 
are S.E.R.'s designed to minimise the immediate effect on the 
central computer of isolated errors in the tape system, to inform 
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maintenance engineers of any faults, and to diagnose as far as 
possible the source of a failure. As an example of the actions 
taken by monitor routines, suppose a check sum failure has been 
detected whilst reading a block from tape to core store. The 
tape monitor routines make up to two further attempts to read 
the block; if either succeeds, the normal tape supervisor is 
re-entered after informing the engineers. Repeated failure may 
be caused by the tape or the tape mechanism; to distinguish 
these, the tape is rewound and an attempt is made to read the 
first block. If this is successful, a tapo error is indicated, 
and an attempt is made to read the suspect block with reduced 
bias level. Failure causes the mechanism to be disengaged and 
the program using the tape to be suspended. If the "recover read" 
is successful, , the tape is copied to a free tape and the operator 
instructed to re-address the faulty tape, omitting the particular 
block which failed. If on rewinding the tape, the first block 
cannot be read successfully, failure in the tape mechanism is 
suspected and the operator is instructed to remount the tape on 
another mechanism. Other faults are monitored in a similar 
manner, and throughout, the operator and engineers are informed 
of any detected faults. Provision is made for the program using 
the tape to "trap" persistent tape errors and thereby to take 
action suitable to the particular problem, which may be more 
straight-forward and efficient than the standard supervisory 
action. 

Addressing of new tapes and re-addressing of faulty tapes 
are carried out on the computer by supervisory routines called 
in by the operator. A tape mechanism is switched to "addressing 
mode", which prohibits transfers to and from the core store, 
permits writing from the computer to the reference tracks and 
to the block addresses on tape, and activates a timing mechanism 
to space the block addresses. When a new tape is addressed, 
addresses are written sequentially along the tape and the area 
between leading and trailing block addresses is checked by 
writing ones to all digit positions and detecting failures on 
reading back. Any block causing failure is erased and the tape 
spaced suitably. On completion, a special block address is 
written to indicate "end of tape" and the entire tape is then 
checked by reading backwards. Any failure causes entry to the 
re-addressing routine. Finally, the tape mechanism is returned 
to "normal" mode, a title block is written containing the number 
of blocks on tape, a tape number, and the title "Free", and the 
tape is made available for use. A tape containing faulty blocks 
is re-addressed, omitting such blocks, by entry to the re- 
addressing routine with a list of faulty blocks; the faulty 
blocks are erased and the remaining blocks are re-labelled 
sequentially, the tape being checked as when addressing a new tape* 
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V_) SECTION 5. Peripheral Equipment Routines 

5»1 General use of P eripheral Equipments 
Pe riphe ral Interruptions 

A largo number and variety of peripheral equipments may be attached 
to Atlas, but the amount of electronics associated with each equipments is 
kept to a minimum, and use is made of the high computing speed and 
interruption facilities to provide control of these equipments and large 
scale buffering. 

Thus the TR5 paper tape readers, which operate at 300 characters 
per second, set an interrupt flip-flop whenever a new character appears 
(characters may be either 5 or 7 bits depending on which of the two 
alternative widths of tape is being read) Similarly, the paper tape 
punches, and the teleprinters which print information for the computer 
operators, cause an interruption whenever they are ready to receive a 
new 'character 1 those equipments operate at llo and 10 characters per 
second respectively. 

The card readers read 600 cards per minute column by column and 
interrupt the computer for every column. The card punches, at lOO cards 
( ) per minute, punch by rows and interrupt for each row. 

The Anelex printers have a print barrel, containing 64 different 
characters, rotating at lOOO revolutions per minute and there are 120 
print positions spaced along the print barrel, a complete line being 
printed at a time. An interruption occurs when the Anelex buffer store 
is ipady to receive further information. A single line feed can be completed 
in a; quarter of a revolution and if only 48 consecutive characters on the 
print barrel are being used it is possible to print lOOO lines per minute. 
If all 64 characters are used 4 lines may be printed every 5 revolutions 
of the print barrel i.e. 800 lines per minute. 

Information is received from, or sent to, these peripheral equipments 
via particular digit positions in the V store. For example, thoro are J 
such bits for each tape reader, and 80 for each card punch, together with 
a few more digits for control signals. 

The majority of interruptions can be dealt with simply by the 
interrupt routine for the particular type of equipment. Thus the paper 
tape reader interrupt routine normally detects terminating characters and 
makes a parity check and, provided all is well, stores the character to 
await code conversion by the P.E R, On output the characters are converted 
to the correct code by the P.E.R. before the interruption occurs. 

The card routines however are complicated by the check reading 
^- n stations? punching is checked one card cycle afterwards, and reading is 
^ chocked one colum later. The interrupt routines apply these checks and 
in the event of failure a monitor SER is entered. 
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Attention by Operators 



v/honevor an equipment needs attention it is «» disengaged "from the 
computer. In this state, which is indicated by a light on the equipment and a 
corresponding bit in the V-store, it automatically stops and cannot bo 
started by the computer, 

V t ,, T 5 °£f rafcor raa y en SaS9 03: disengage an equipment by means of two buttons 
so labelled. The equipment may also be disengaged by the computer by writing 
to the appropriate V-store bit, but the computer cannot engage a peripheral/ 

The " engage* 'and « 'disengage ''buttons do not themselves cause 
interruptions of the central computer. Instead, the "engaged*' bits in the 
V-store are examined every second (this routine is activated by the clock 
interruption) and any change activates the appropriate S.E.R. m certain 
cases disengaging a device does not immediately inhibit its interruptions, 
so that if the operator disengages a card machine in mid-cycle to replenish 
the magazine or to empty the stacker, the cycle is completed correctly. 

There are also other special controls for particular equipments, e.p. 
a run-out key on card machines, and a 5/7 channel tape width selector switch 
on punched tape readers,, 

Most devices have detectors that indicate when cards or paper are 
exhausted or running low. These have corresponding bits in the V-store that 
are read by the appropiato S P E.R. The paper tape readers however have no such 
detector, and the unlikely event of a punched tape passing completely through 
a reader (due to the absence of terminating characters) appears to the 
computer merely as a failure to encounter a further character within the 
routine* 1100 interva1, ™ B condition * s detected by the one- second interrupt 

Store Organ isation of Input and Output Informat ion 

# : In general, input information is converted to a standard 6-bit 
mterrial character code by the PER routine concerned and placed in the 
store 8 characters to a word. (Exceptions to this occur (a) in the case of 
card readers when they are reading cards not punched in a standard code, in 
which case the 12 bits from one column are simply copied into tho store and 
occupy two character positions and (b) on reading 7-hole punched tape, when 
this is used to convey J information bits without a parity check. Such 
information is distinguished by warning characters, both on the input medium 
and in the store). iUU 

A certain amount of supervisor working space in the core store is sot 
aS il e *°, VTi™ thiS i nf <»™tion *rom the interrupt routines, and is 
subdivided hereon the various input peripherals. The amount of this space 
depends on the number and type of perpherals attached? the first two Atlas 
computers will normally use one block (513 words). This block will be locked 

O ?? VVn xn a i P& T.f thG ? ore store whenever any input peripheral is operating 
— ' (i»e, most of the time). * 
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5«1 Continued 

As each input equipment fills its share of this block, the information 
is copied by an S.E.R. into another block devoted exclusively to that 
equipment. These copying operations are sufficiently rare so that the 
latter block need not remain in the core store in the meantime j in fact it 
is subjected to the same treatment as object programs by the drum transfer 
routine, and may well be put onto a drum and brought back again for the next 
copying operation., Thus only one page of core store is used full time 
during input operations, but nevertheless each input stream finds its way 
into a separate sot of blocks in the store. 

The page that is shared between input peripherals is sub-divided in 
such a way as to minimise the number of occasions on which information must 
be copied to other blocks j it turns out that the space for each equipment 
needs to be roughly proportional to the square root of its information rate. 

Similarly, information intended for output is placed in a common 
output page, subdivided for the various output devices, and is taken from 
there by the interrupt routines as requireda As soon as the information 
for a particular device is exhausted, a PoE R„ is activated to copy fresh 
information into the common output page. The P«E 9 R. converts the internal 
code character into the code used by the device and in the case of tho card 
punch forms an imago of the card as the information is required in rows of 
bits. 

As for input the common output page is subdivided roughly in 
proportion to the square roots of tho information rates. 
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1 • Brief Description 

Peripheral input and output is done by a group of subroutines, 
some obeyed ^interrupt control and some in extracode control. Between 
them they arrange to read characters from any input peripheral and to 
ieed them as. a string of 6-bit characters into the store. Transfer 
to the store is in two stages. First under interrupt control, usually 
one character at a time, into a small buffer locked down in the main 
core store. Second, when this buffer has been filled, the characters 
are transferred under extracode control into a normal main store block. 
Conversion to the internal code, if required, is done during the 
second^ stage. A binary mode of operation is also available and in this 
there is no conversion at the second stage, and the information is 
stored as consecutive 12-bit characters. 

Output is merely the reverse procedure. Conversion to the code 
of the particular output peripheral is performed under extracode control 
while loading the small output buffer. Characters are then sent from 
this, one at a time, to the peripheral under interrupt control. 



The system is intended to handle paper tape or cards on input, 
paper tape, cards, teleprinter or line printer on output, without 
distinction between them. 



or 



"w 2. Working Space 

Each peripheral has three distinct requirements for working space. 
These ares— 

(a) A private store in the subsidiary store for counters 
markers etc. (about 12 consecutive half words for each 
peripheral) . Though expected to be in the subsidiary 
store, the routines will also function if this is locked 
down in the main core store. 

(b) An input or output buffer of about ■§- to % of a block 
per peripheral (minimum sizes one half word for paper 
tape equipment, 80 half words for card reader). This 
is expected to be in the main store, and if there, must 
remain locked down for the whole of the period that the 
peripheral is operating. It must not be part of one of 
the main store blocks used for purpose (c) below. The 
buffer may alternatively be in subsidiary store, and in 
this case there is no restriction over sharing blocks 
between requirements (b) and (c) 

(c) A _ block which could be anywhere on the drum, core or 
fixed stores to which the string of characters is 
finally sent on input, or from which it is dravn 
for output. 
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3« Loo at ion of the Routines 

The routines are intended for loading into the fixed store. 
They may also he run in. main or subsidiary store. If in main store 
the routines must not share one of the "blocks used for purpose (c) 
above. 

4. Subsidiary Store Address and Private Store 

In addition to the working space, each slow peripheral equipment 
has a V-store address and a subsidiary store address. These are fixed 
in the sense that one is a built in feature of the computer and the ■ 
other would require the fixed store programmes to be rewritten if it 
was to be changed. 

The V-store address is the address of the V-store register 
containing the start, stop, disengaged digits etc. 

The subsidiary store address is one half word in the subsidiary 
■store, and it contains the address of a small group of consecutive 
words used as private store by this particular peripheral equipment. 

As a cross-reference the first half word of private store of any 
peripheral will contain its V-store address, (less *6). The type 
of equipment, or its number within that type, can be determined by 
examining the digits of the V-store address. 

Within the computer a peripheral is generally identified by the 
address of the beginning of its private store. This is not a fixed 
address and may well be changed from day to day. 

There is a routine R501 which can be used at the beginning of a 
day to load the private store with the necessary initial constants 

5« Input Buffer and Main Store 

For each peripheral, the input buffer should, preferably, be large 
enough to accommodate, all the characters read in during a period of about 
one second. The interrupting routine takes the characters from the 
reader and places them, one per half word, in the input buffer. When 
the buffer is filled, the reader is stopped and a Peripheral Bxtracode 
Routine is entered. If translation into the internal code has been 
specified, the P'.E.R. porfornBthe code conversion and packs the resulting 
6-bit characters, 4 per half word. If the binary mode has been specified 
there is not code conversion and the characters are treated as being of 
12 bits, and are packed 2 per half word. When the P.E.R. has exhausted 
the information in the buffer, the reader is started again to refill it. 
After several such cycles, the area specified in the main store block 

(~*) win eventually be filled and an exit is made to the return address 

W requested by the Input Master Routine. 
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Owing to the fact that the number of T/ord spaces in the store 
does not need to be a multiple of the number of words in the input 
buffer, there will generally be several characters left in the input 
buffer after a return has been made to the main programme. These will 
appear at the beginning of the nest batch of characters when another 
request to read from the peripheral is made. 

Other reasons for returning to the Input Master Routine during 
input ares 

a) If a punching fault is detected. 

b) If attention to the L.A.M* of the reader is overdue. 

c) If a mechanical failure occurs on the reader. 

d) If a sequence of three asterisks is detected. 

e) If a paper tape has run out or a pack of cards 
has been completed. 

These conditions are all detected at the time of the interrupting 
routines. The reader is stopped forthwith, .and those characters which 
were read up to the time of stopping are transferred to the main store 
in the usual way. In this case there will be no characters left in the 
buffer when a return is made to the Input Master Routine. 



6. Output Buffer 

The output buffer for a peripheral should also, preferably, be large 
enough to accommodate as many characters as it can print in about one 
second. 

The material for output may be in internal code or binary, but in 
either case the first half word must always be a separator. 

The P.E.R. unpacks the characters, converts into the code of the 
peripheral if required and places them in the output buffer. When the 
buffer is full the peripheral is started and the contents of the buffer 
are sent to the peripheral -by interrupting routines. When the buffer has 
been emptied, the P.E.R is called in again to fill it and the process is 
repeated. A return to the address specified by the Output Master Routine 
is finally made after the buffer has been enrctied for the last time, and 
there are no further characters to print. 

Other reasons for returning to the Output Master Routine duriiv 
output ares 

^ a) If attention to the L.A.M. of a punch is overdue. 

"~-^ b) If a mechanical failure occurs 

c) If the supply of paper, paper tape, or cards 
runs out. 
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• 4. TheSe condition s aro detected during the period when the 
interrupting routines are sending information to the peripheral, 
and generally occur with the output buffer only partially emptied. 
A special entry to the routines permits output to he resumed at the 
point where it was left off. The normal entry should be used if the 
previous output is to be abandoned and a fresh start is to be made. 

7« .Engaging and Disengaging 
7.1 Input Peripherals 

The state of the peripheral, stopped or started, engaged or 
disengaged is examined by the One Second interruption routine, every 
second. When a reader is ready to be started an addrss of the Input 

fttlLl°+ T ^ in f rtSd in the S * E - R - ^ ueue ' «* this routine, when 
it comes to be obeyed, must take the appropriate action of providing 
space in the mam store and informing the operator etc. It should then 
cause an entry to R 5 02 which starts the reader and transfers its 
information to the main store. 

Once the Input Master Routine has been called to the S.E.R. queue 
the reader is reserved, and the One Second routine will give no further 
advice about the state of it, until it has been freed. In between 
^ ^iT nS * ^ matQrial the re ^er can therefore be left standing 

J idle, and there will be no spurious calls to start it from the One 

Second routine. When it has eventually been finished with, however, 
LnVfr f.^? 9 reader t0 * e freed « A subroutine R504 is 

in the LmL S" 8 %*' A . 1S °' ±f the ° Perat ° r disen ^es ^e reader 
m tne middle of reading, it automatically becomes free. 

*« + Th + ? P .\ M f, Ster Routine is cal ^d in when the reader is ready to 

V^tZ t' t th \ reason for havi ng stopped last time is not given. 
This may have been because s 

a) The last input run was successfully completed. The reader 
has now been reloaded and is waiting to be started. 

or b) The operator pressed the disengaged button and has now 
re-engaged the reader. The previous input is to be 
continued. 

c) The operator pressed the disengage button and has now 
reloaded the reader and engaged it again. 

or d) The last input run ended in a fault, and the operator has 
now reloaded the reader and engaged it again. 

The Input Master Routine controlling input must be able to 
2 mSe th ^e possibilities, and know what to do with the material 
\ which is going to come in from the reader. 
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7.2 Output Peripheral 

Output may "be inititated, by use of the subroutine R503? whenever 
there is any information available for printing. No check is made 
during this subroutine of whether the peripheral is engaged or not (or 
whether there is even anything attached to that socket on the computer 
at all) and the Output Master Routine should therefore test the 
Disengaged digit before entering R503. 

There is no way of preventing the operator disengaging the 
peripheral immediately after this test. If she does so and subsequently 
engages it again, the One Second routine will detect this amd immediately 
start up the printer to continue where it left off. A return will not 
be made to the requested exit address until all the character specified 
have been printed, or a fault occurs. 

8« Subroutines Intended for use by other parts of the Supervisor 

R501 Load private store of any peripheral 

R502 Start reading from any input peripheral 

R503 Start writing to any output peripheral 

(^J R504 Free any input peripheral 

R508 Peripheral one second 

R509 Find peripheral type 
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O SECTION 6. The Operating System 

6.1. Documents 

Input 

The fast computing speed of Atlas and the use of multiple 
input and output peripheral equipments enable the computer to 
handle a large quantity and variety of problems. These range 
from small jobs for which there is no data outside the program 
itself, to large jobs requiring several batches of data, possibly 
arriving on different media. Other input items may consist of 
amendments to programs, or requests to execute programs already 
supplied. Several such items may be submitted together on one 
deck of cards or length of punched tape. All must be properly 
identified for the computer* 

To systematise this identification task, the concept of a 
"document" has been introduced. A document is a self-contained 
section of input information, presented to the computer con- 
secutively through one input channel. Each document carries 
suitable identifying information (see below) and the -supervisor 
keeps in the main store a list of the documents as they are 
accepted into the store by the input routines, and a list of jobs 
for which further documents are awaited. 

A job may require several documents, and only when all these 
have been supplied can execution begin. The supervisor therefore 
checks the appearance of documents for each jobj when they are 
complete the job scheduling routine is notified (see below). 

Normally, the main core and drum store of the computer is 
unlikely to suffice to hold all the documents that are waiting 
to be used. The blocks of input information are therefore copied, 
as they are received, onto a magnetic tape belonging to the 
supervisor, called the "system input tape". Hence, if it becomes 
necessary for the supervisor to erase them from the main store, 
they can be recovered from the system input tape when the job is 
ready for execution. 

The system input tape thus, acts as a large scale buffer, 
and indeed it plays a similar part to that of the system input 
tape in more conventional systems. The differences here are 
that the tape is prepared by the computer itself instead of by 
off-line equipment, and that there is no tape-handling or manual 
supervision required after the input of the original documents - 
an important point in a system designed to handle many miscellaneous 
jobs. 

This complete bufferage system for input documents is 
called the "input well". Documents awaiting further documents 
before they can be used are said to be in "input well A"j complete 
sets of documents for jobs form "input well B". Usually documents 
being accepted into input well B must be read from the system 
("""") input tape back into the main store so that they are ready for 

^-^ execution) often however they will already be in input well A 

in the main store, so that only an adjustment of the block 
directory is required. 

One result of this arrangement is that the same tape is 
being used both to write input blocks, in a consecutive sequence, 
and to read back previously written blocks to recover particular 
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Section 6,1 Continued F6.1/2. 

documents as they are required. The tape will therefore make 
frequent scans over a few feet of tape, although it will gradually 
progress forwards. The lengths of these scans are related to the 
main store space occupied by input well A. For example, so long 
as the scans do not exceed about 80 feet (130 blocks) the waiting 
time for writing fresh blocks will remain less than the time for 
input of three blocks from a card reader, so that comparatively 
little main store space need be occupied by input well A. To 
ensure that scans are kept down to a reasonable limit, any doc- 
uments left on the system input tape for so long that they are 
approaching the limit of the scannable area are copied to the 
system dump tape (see below). If the number of these becomes 
large, the computer operators are warned to reduce the supply of 
documents through the input peripherals. 

Output 

The central computer can produce output at a much greater 
rate than the peripheral equipments can receive it, and an 
"output well" is used in a manner analogous to the input well. 
This well uses a "system output tape" to provide bulk buffering. 

Output for all output peripherals is put onto the same tape, 
arranged in sections that are subdivided so that the contents of 
a section will occupy all currently operating peripherals for 
the same length of time. Thus if, for example, a burst of output 
is generated for a particular peripheral, it is spaced out on the 
system output tape, leaving spare blocks to be filled in later 
with output for other peripherals (this is possible because Atlas 
uses pre-addressed tape). In this way, the recovery of information 
from the tape into "output well B" as required by the various 
peripherals merely involves reading complete sections from the tape. 

Again, there is a limit to the amount of information that can 
usefully be buffered on the output tape, due to the time required 
to scan back and forth between writing and reading regions, and 
this limit depends on the space available in the main store for 
output well B. An S.E.R. keeps a check on the amount of infor- 
mation remaining in output well B for each equipment, and relates 
this to the present scan distance to decide when to start to 
move the tape back for the next reading operation. If the amount 
of output being generated by object programs becomes too great 
some of it is put instead on the dump tape (see below) or a 
program is suspended. 

The System Dump Tape 

The system input and output tapes operate essentially as 
extensions of the main store of the computer. Broadly speaking, 
documents are read into the computer, programs are executed, and 
output is produced. The fact that the input and output usually 
spends some time on magnetic tape is, in a sense, incidental. 
This input and output buffering is, however, a continuous and 
specialised requirement, so that a particular way of using these 
tapes has been developed and special S.E.R. 's have been written to 
control them. 

When demands on storage exceed the capacity of the main 
store and input and output tapes, a separate magnetic tape, the 
system dumptape,.Lis used to hold information not required 
immediately. This tape may be called into use for a variety 
of reasons. Execution of a problem may be suspended and the 
problem recorded temporarily on the dump tape if other problems 
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are required to fill the output well, or alternatively if its 
own output cannot be accommodated in the output well. Also, as 
already described, the output wells can "overflow" to the 
system dump tape. This tape is not used in a systematic manner, 
but is used to deal with emergencies. However, the system 
is such that, if necessary, the system input and output tapes 
can be dispensed with, thereby reducing the input and output 
wells and increasing the load on the system dump tape. In an 
extreme case, the system dump tape itself can be dispensed 
with, implying a further reduction in the efficiency of the 
system. 

Headings and Tif1 Pfi 

Every input document is preceded by its identifying 
information, mentioned above. This consists of two lines of 
printing, forming the heading and the title respectively. 

The heading indicates which type of document follows. The 
most common headings are: 

COMPILER followed by the name of a program language, which 
means that the document is a program in the stated 
language : 

DATA which means that the document is data required by 
an object program; and 

JOB which means that the document is a request for the 
{^) computer to execute a job, and gives some relevant 

'^- y facts about it. 

The last type of document is called a "job description". It 
gives, for example, a list of all other documents required for the 
job, a list of output streams produced, any magnetic tapes 
required, and upper limits to the storage space and computing 
time required. Many of these details are optional j for example 
if storage space and computing time are not quoted a standard 
allowance will be made. 

For example, if a program operates on two data ' documents 
which it refers to as data 1 and data 2, the job description 
would contains 

INPUT 

1 followed by the title of data 1 

2 followed by the title of data 2 

The program would appear in this list as data 0. Alter- 
natively, a job description may be combined with a program, 
forming one composite document, and this will usually happen 
with small jobs. 

Each output stream may be assigned to a particular peri- 
pheral or type of peripheral, or may be allowed to appear on 
^y output equipment. The amount of output in each stream may 
fj also be specified. It is worth noting here that the organi- 

sation of "the output well is such that it can readily accept 
two or more streams of output from a program destined for the 
same equipment, even though only one such equipment may exist. 
The streams are accumulated in the output well independently 
and are eventually output one after another. 
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For example, a description may include: 
OUTPUT 

1 LINE PRINTER 20 BLOCKS 

2 CARDS 

3 ANY 

Each magnetic tape used by a program is identified by a 
number within the program, and the job description contains a 
list of these numbers with the title that appears in block of 
each tape to identify it; for example: 

TAPE 

1 POTENTIAL FIELD CYLIND/2O4/TPU5 

If a new tape is required, a free tape must be loaded, 
which the program may then adopt and give a new title. This is 
indicated thus: 

TAPE FREE 

2 MONTE CARLO RESULTS K49-REAC-OR4 

The loading of tapes by operators is requested by the 
supervisor acting on the information in job descriptions. 

Finally, the end of a document is indicated by 
% #• w 

and if this is also the end of the punched tape or deck of cards 
it is followed by the letter Z. On reading this the computer 
disengages the equipment. 

Logging and charging for Machine Time 

As problems are completed, various items of information 
on the performance of the computing system are accumulated by 
the supervisor. Items such as the number of program changes 
and the number of drum transfers are accumulated and also, for 
each job, the number of instructions obeyed, the time spent on 
input and output, and the use made of magnetic tapes. These 
items are printed in batches to provide the operators with a 
record of computer performance, and they are also needed for 
assessing machine charges. 

The method of calculating charges may well vary between 
different installations, but one desirable feature of any 
method is that the charge for running a program should not 
vary significantly from one run to another. One difficulty is 
that the number of drum transfers required in a progran may 
vary considerably with the amount of core store which is being 
used at the same time for magnetic tape and peripheral transfers • 
One method of calculating the charge so as not to reflect this 
variation is to make no charge for drum transfers, but to base 
the charge for computing time on the number of instructions 
obeyed in a program. This, however, gives no incentive to a 
programmer to arrange a program so as to reduce its drum 
transfers, and more elaborate schemes may eventually be devised. 
The charge for using peripherals for input and output can be 
calculated from the amount of input and output. For magnetic 
tapes, the charge can be based on the length of time for which 
the tape mechanism is engaged, allowance being made for the 
time when the program is free to proceed but is held up by a 
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program of higher priority. All this information is made avail- 
able to the S.E.R. responsible for the costing of jobs. 

Methods of Using the Operating System 

The normal method of operating the computer is for documents 
to be loaded on any peripheral equipment in any order, although 
usually related documents will be loaded around the same time. 
The titles and job descriptions enable the supervisor program 
to assemble and execute complete programs, and the output is 
distributed on all the available peripherals. Usually programs 
are compiled and executed in the same order as the input is 
completed, but the supervisor may vary this depending on the 
load on different parts of the system. For example, a problem 
requiring magnetic tape mechanisms which are already in use may 
be by-passed in favour of a problem using an idle output peri- 
pheral j a problem which computes for a long time may be 
temporarily suspended in order to increase the load on the 
output peripherals. By these and similar methods, the S.E.R. 
responsible for scheduling attempts to maintain the fullest 
possible activity of the output peripherals, the magnetic tape 
mechanisms and the central computer. 

Documents may also be supplied to the computer from magnetic 
tapes j these tapes may be either previous system input tapes or 
library tapes or tapes on which "standard", frequently used, 
programs are stored. Such documents are regarded as forming 
part of Input Well B and are read into main store when required. 
An alternative method of operating may be to use the computer to 
•opy documents to a "private" magnetic tape, rather than to use 
the system input tape, and at a later time to supply the computer 
with a succession of jobs from this tape. Similarly, output may 
be accumulated on a private magnetic tape and later passed through 
the computer to one or more peripheral equipments. Routines 
forming part of the supervisor are available to carry out such 
standard "copying" operations. 

Provision is also made for the chief operator to modify 
the system in various way; for example, priority may be given 
to a particular job, or a peripheral equipment may be removed 
from general use and allocated a particular task. An "isolated" 
operating station may, for example, be established by reserving 
a particular output equipment for use by problems loaded on a 
particular input equipment. 
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6,2 . , . Ma.1or Routines of the Operating System F6.2.1/1 

6*2.1 Co-ordination of the Operating System 

The routines comprising the operating system control the 
initiation and termination of object programs, the passage of 
input and output information between peripheral equipments, 
tapes, and object programs, and the allocation of peripherals, 
tapes and store. The system forms a "program" of many branches, 
several of which can be active at any one time, although, of 
course, only one branch is actually obeyed by the central computer 
at any one time* Each major branch or routine is composed of a 
sequence of supervisor extracode routines (S.E.R.'S). The co- 
ordinator in fixed store organises the initiation of these 
routines, queing of halted routines etc. At any one time only 
one S.E.R. is being obeyed; others may be. 

a) Inactive 

b) in S.E.R. queues awaiting entry 

c) halted in S.E.R. queues 

d) effectively halted in drum, tape, or peripheral queues. 

A diagram of the operating system is shown in Fig. A. Only 
the major subdivision into branches is shown, and the "normal" 
flow of control between them. Subdivision of each routine into 
a sequence of S.E.R.'s, only one of which is initiated at any 
one time for each branch, will be described later. In the 
interests of clarity, routines entered from several other routines 
are listed separately and are not included in the flow of control. 
The normal flow of control may be interrupted by timed routines, 
operators intervention, or hardware failure. The various ways 
these enter the normal flow of control are not indicated in the 
diagram. 

The major routines shown in Fig. A are described briefly 
in the following section. The purpose of each routine is described, 
and inter-connection between the routines is indicated. In 
common with all branched programs, the inter-connection between 
branches which may be concurrently active does not take the form 
of a simple transfer of control. Suppose branch A wishes to call 
in branch B. If B is inactive, it may be activated to operate 
in parallel with branch A (that is, planted in an S.E.R. queue 
to be entered when branch A is concluded or halted). If branch 
B is already active but halted or awaiting entry, branch A must 
leave indicators in store to be acted upon by branch B at a 
suitable point in its cycle before it becomes inactive. This 
is the method used to activate one branch from another, and 
in this way, the number of branches concurrently active has a 
finite upper bound, even though one branch may be "called" at 
random by many other branches. 

As a typical job passes through the system, it is acted on 
by the various routines shown in Fig. A. Input through peripherals 
is controlled by tho Input Master: program and input data are 
stored on the system input tape by the Input Control Routine, which 
also assembles the complete job in store when required by the 
(___) Active Schedule, It is planted in the Execute List by the 

Execute Scheduler, is processed and compiled, and then obeyed as 
an object program. Output is passed to the Output Scheduler, 
is written to the System output tape by Output Control, and is 
ultimately passed to the peripherals by the Output Master routine. 
When the job ends for any reason, it is subject to Post Processing 
(monitor, logging. etc.). Typically many jobs will be in transit 
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^- . through the system at any one time, being acted upon by the 

{_) various routines which can operate concurrently. 

The following are commonly used "subroutines" which are not 
included in the flow of control shown in Fig. A. 

Prom Supervisor . This is used by all routines, since either 
program or data or both occupy main store blocks. S.E.R.' s may 
request drum transfers to or from core store, and will be halted 
in the drum queue until completion of the transfer. If the drum 
queue is full, the routines are first halted in the relevant 
S.E.R. queue. 

T ape Supervisor. , All routines handling magnetic tape use the 
tape supervisor to carry out basic tape operations. The tape 
supervisor may function concurrently with the routine calling 
it in (forming a separate branch) or the calling routine may be 
halted in the tape supervisor until the completion of a particular 
order. The calling routine may be halted in an S.E.R. queue if 
the tape queue is full. 

Peripheral Supervisor . Routines handling input and output 
equipments use the peripheral supervisor to carry out basic 
transfers between peripherals and main store. The calling 
routine may be halted in the peripheral supervisor until completion 
of the required transfer or may function in parallel with the 
peripheral supervisor. 

r~^ Operators output. This is a subroutine which initiates requests 

\^_J to print information on-line on the operators output. If the 

output is bnaj, the calling routine is halted j otherwise the 
request is passed to the peripheral supervisor, and the calling 
routine is re-entered. 

Space Allocation . This is a subroutine entered when a new block 
of main store is required for any reason. It arranges the distri- 
bution of store blocks according to the priority of routine using 
blocks. The calling routine may be halted until store blocks 
become available, either through the natural loss of blocks by 
another routine or through the action of the space allocation 
routine in writing blocks to the system dump tape. 

Tape Allocation. This routine is initiated whenever there is 
need for a tape unit or whenever a tape unit becomes free. It 
arranges the allocation of the available tape units, attempting 
to "look ahead" as far as possible in order to minimise the 
effect on the computing system of operator handling time. This 
routine forms a separate branch of the operating system, being 
activated to run concurrently with other branches ; when halted 
it occupies a base in the Slow S.E.R. Queue. Entries and exits : 
are listed in the description of other major routines of the 
operating system. 
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6.2.2 Outline of Mai op Routines of t he Operating System 
^ 1) Input Ma,gtey 

Purpose To control the assembly of information from input 
peripherals to blocks in main store, Information is collected 
in separate blocks for separate peripherals* When one block is 
filled, it is linked in store with previous blocks from the 
same peripheral and the Input Control Routine is activated if 
necessary to write the block to the System Input Tape. Alter- 
natively, the Private Input Control is activated to write the 
block to a private tape. The headings and titles of all documents 
are decoded and lists are compiled and updated of incomplete jobs, 
unattached documents, and complete jobs (whose peripheral input 
is complete). A list is also maintained of documents required 
from other tapes, - previous system input tapes or private tapes. 
When a job is added to the complete job list, the Active Scheduled 
is activated to transfer the job to the Execute List if appropriate. 
If the job requires magnetic tapes, the Tape Allocation Routine is 
notified, in order to load free tape units whenever possible.. 

The peripheral supervisor enters the Input Master Routine 
on any failure of punching or equipment, and the Input Master 
Routine is responsible for dealing with the failure and controlling 
. restarts. The routine also detects and acts on operators 1 -requests. 

r"\ Connections w^th Other Routines 

Entered from: One Second Routine ; Equipment engaged 

Peripheral Supervisor : Block filled, end of 

document, failure detected. 

Exit to : Peripheral Supervisor : Read to end of document 

or till block filled. 

Input control : Block available for system 

input tape. 

Private input control : Block available for private 

input tape. 

Active scheduler : Complete job available. 

Tape allocation : Complete job available 

needing tapes. 

Lists : Complete job list 

Incomplete job list 

Unas signed document list 

System document list 

Organisation The Input Master Routine comprises a set of S.E.R. r s 
_ forming an extension of the peripheral input S.E.R. T s. The routine 

( j can deal with any number of peripherals operating in parallel. 

When halted, the routine occupies the base in the Slow S.E.R. queue 
reserved for a peripheral, and no further S.E.R.'s can be entered 
from the peripheral interrupt routine until the Input Master Routine 
is terminated (usually by re-entering the peripheral supervisor). 
Other routines are activated "in parallel" and are not obeyed until 
the Input Master Routine is completed or halted} these other 
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routines do not, therefore, hold up peripheral equipments. 

2) Input Control 

Purpose To control transfers to and from the system input tape. 
The Input Control Routine is initially activated when the System 
Input Tape is stationary in the writing position. Firstly any 
blocks made available by the Input Master are written to tape, 
each block containing within itself the position on tape of the 
next block in the input stream. When writing is completed, the 
tape may be scanned back and documents read off. Documents may 
be required for jobs waiting in the active list; job descriptions 
may be required to obtain titles of magnetic tapes required; 
complete jobs or documents may have to be read from the input 
tape in order to reduce the area to be scanned. The Input Control 
routine itself selects these latter documents; the Active Schedules 
and Tape Allocation routines request the other documents. During 
the backward motion, job lists are read to store (which are compiled 
originally by the Input Master routine). These lists contain the 
location on tape of all documents required, and also a list of 
tapes required. The latter are made available to the Tape Allocation 
Routine. The former are collected in a list of required documents. 
Daring the forward sweep, required documents are read from the: 
tape into store; jobs completely assembled are marked as such 
on the Active List, and the Active Schedule is activated if 
necessary. When writing position is reached again, the 
entire process is repeated. The Input Control Routine becomes 
inactive when the tape is in writing position and neither 
writing nor reading is requested. 

Connections with Other Routines 

Entered from: Input Master : Block to be written to System 

Input Tape. 

Active Schedule : Job to be assembled in store, 

job description required. 

Tape Allocation : Job list to be read from 

System Input Tape. 

Exit to : Active Schedule : Job collected. 

Job incomplete. 

Job description available. 
Tape Allocation : List of tapes available. 
Lists : Documents required for or read to active list. 

Organisation, The Input Control Routine forms a sequence of 
S.E.R.'s based on the System Input Tape, and occupies the corres- 
ponding base in the Tape S.E.R. queue. Routines which call it 
are arranged to activate it only when the Input Tape is idle; 
otherwise information is left in the Active List or in the Input 
stream linking which the Input Control routine scans before 
becoming inactive. The routine may be activated by other routines, 
entered, for example, from timed interruptions or operators 1 
intervention. 
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Purpose To read documents to store from previous system tapes, 
to form part of the input well, as indicated by job descriptions. 
The routine is initiated by the tape allocation routine when a 
tape unit is free, and scans the system document list prepared 
by the Input Master Routine. Documents are read into store in 
the order in which they occur on tape. When no more documents 
are required from further along the tape, further documents are 
read if required after rewinding the tape to the earliest 
required position. The routine may become inactive when no 
further documents are required or when insufficient store is 
available. When input for a job is completed, the j.ob is marked 
in the Complete Job list. The System Tape Control routine may 
be restarted by the Active Schedules in order to prepare a 
specific job. 



Connections with Other Routines 



Entered from 



Exit to 



Tape Allocation Routine 

Active Schedules 

Active Schedules 

Tape Allocation Routine 



: Mount tape and search 
System Document list. 

: Read documents of a 
given job. 

: Job prepared. 

: Tape no longer required. 



Organisation The System Tape Control forms a series of S.E.R.'s based 
onthe entry in the Tape S.E.R. queue for the particular tape 
being controlled. The routine can operate in parallel, controlling 
a number of system tapes. 

4) Private Input Control 

Purpose The Private Input Control is used to copy information 
from the input well to a private magnetic tape, and to read from 
a private tape into an object program (by simulation of a 
peripheral equipment). Blocks are written to a tape as they 
become available from the Input Master Routine. When reading 
tape into an object program, a two-block buffer is used, one 
attached to the program, the other filled from the private tape. 
Since a private tape will be loaded with one document at a time, 
occupying successive blocks, the rate at which an object program can 
demand information can be met with this size of buffer. 



Connection with Other Routine^ 



Entered from 




Tape Allocation Routine 

Input Master 
Object Program 

Object Program 



Mount private tape 
for read/write. 

Write block to tape. 

Read next block from 
tape. 

Block available. 



This is a short sequence of S.E.R. 's which plant 
orders in the tape queue. They are based either oh object programs 
or on relevant private tape. Once information is made available 
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^ ^ store, it is read to a program by peripheral extracode 

orders . 

5) Active Scheduler 

£a£B2&a To select jobs from the complete job list for assembly 
in main store prior to execution. If the actual assembly involves 
input from magnetic tapes, this assembly is carried out by the 
Input Control Routines, activated by the Active Scheduler where 
necessary, and they re-enter the Active Scheduler when a job is 
completely assembled. The scheduler is entered when a new job 
is entered to the complete job list, and when a vacancy occurs 
on the active list ( the list of programs prepared for execution). 
The routine aims at maintaining a back log of available programs 
sufficient to maintain full activity during one swing of the 
system input tape (around l6 sees.). If there is a vacancy on 
the active list, a required job is first selected (e.g. the 
requirement may be for a tape, peripheral or computer limited 
job). Once requirements are met, the active list is filled with 
jobs in order on the complete job list which are not prevented 
from running through their use of reserved drum bands, use of 
a large proportion of store, use of tape units, etc. When a job 
has been assembled by the Input Control Routines, the active 
scheduler is entered which in turn enters the Execute Scheduler 
in order to consider the job for immediate execution. 

Connecti ons with Other Routine^ 

Entered from : Input Master : New job available. 

Job collected. 

Job incomplete . 

Job description available. 

Supply a job. 

System documents collected. 

Tape units available/mounted. 

Job available. 

Job to be assembled in store, 
job description required. 

System Tape Control : Assemble documents of a given 

job. 

Tape Allocation : Acquire tape units for a 

given job. 

0r 'CT j ,Fftti,on, The Active Schedulers form a sequence of S.E.R. T s 
wi - ^ their own reserved base in the Slow S.E.R. Queue, which is 

C ) "booked" when the routine is halted for drum transfers or full 

^-^ drum queue. 

6) Execute Scheduler 

PyTPPq To transfer jobs from the Active list to the execute 
list in subsidiary store and to begin execution by entering the 
pre-processing routine. The scheduler rust select the job to be 
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entered and control its priority in the execute list. The 
routine is entered whenever a new entry of an assembled job 
appears on the active list, whenever a vacancy occurs in the execute 
list (via the Post-Processing Routine), or when the supply to a 
peripheral output equipment is nearly exhausted. Operator requests 
for action (such as high priority for a job) effectively enter the 
routine via entries in the active list when an adjustment of the 
execute list is required. 



Connections with Other Routines 



Entered from 



Exit to 



Active Scheduler 
Post Processing 
Output Schedule 
Active Scheduler 

Preprocessing 



Job ready for execution 

Vacancy in the execute list 

Output back log lox* 

Vacancy created in the 
active list 

Execute a given job 



Or ganisation , This routine has a separate base reserved for it 
in the Slow S.E.R. Queue, which it occupies when halted for drum 
transfers. Routines entering it either activate it if it is idle 
or note the request in store, where it is detected by the execute 
scheduler. 

7) Preprocessing 

Purpose After entry of a job into the execute list, this 
routine decodes the job description and eventually calls in the 
relevant compiler. The compiler may return to the supervisor 
routine to read more "job description" and eventaully compilation 
is concluded. The preprocessing routine scans the parameters of 
the job amongst which are the execute switch, entry address and 
location of the program. If the execute switch is set to "execute" 
blocks used by the compiler are lost; drum sectors are acquired 
when necessary, store is reserved and the object program is entered 
under main or extracode control, as preset by the compiler. If 
any recording of new documents is to be carried out, this is a 
function of this routine. 



Connections with Other Routine . s 

Entered from : Execute Scheduler 

Compilers and other 
processors 



Exit to 



Compilers etc. 

Main program 
End program 
System Tape Control 



Jobs to be executed 

Continue processing or 
execute 

Process the selected input 
stream 

Execute 

Do not execute 

Read library documents 



Organisation This routine comprises a series of S.E.R.'s and pseudo 
main programs, using main and extracode control. It forms a logical 
preliminary to the object program and obeys the rules of an object 
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program, except that during its operation, the "Process switch" 
of the program is set, permitting exit to extracode control 
where required. 

8) Post Processing 

Purpose To conclude the execution phase of a job (or the 
compiling phase if execution has not been requested). This 
routine comprises Program monitor routines and "End Program" 
extracode. Its function is to monitor and "print" where 
appropriate, print costing information, update the central log, 
dump the program where appropriate, instruct the operator to 
disengage and label magnetic tapes, close all output streams, 
and "lose" all main store blocks connected with the job, including 
outstanding blocks of input well. It then enters the Execute 
Scheduler to seek for a replacement, and also activates the Tape 
Allocation Routine if tape units are made free. 



Connections with Other Routine^ 



Entered from 



Exit to. 



Monitor 

End Program 

Preprocessor 

Execute scheduler 

Output scheduler 

Tape allocation 
routine 



Program "fault" detected 
End execution of program 
Omit "execution" of program 
Vacancy in execute list 
Output streams closed 
Tape units free 



O 



Organisation Like the preprocessing routine, this routine is a 
combination of S.E.R. 's based on the main program and pseudo programs 
using main or extracode control, with special exit to extracode control 
when required. Parts of it are entered from the Space Allocation 
Routine (to dump a program), and by hardware monitor routines to dump 
a program and/or terminate it. 

9) Oufaut Scheduler 

Purpose To control the passage of output documents to the output 
control (and hence to the output equipments) and to maintain a 
list of the location in store of each output stream. The routine 
is entered from object programs as the first block of each output 
stream is completed, in order to maintain a list of output documents, 
and is entered again on "Break output", when a stream can be sent to 
output control. The routine is also called by Output Control 
routine when the supply to a peripheral equipment is exhausted, and 
is entered by the Space Allocation Routine when the output well of 
incomplete documents is to be emptied. When a peripheral reaches 
emergency (low back log) the Output Scheduler enters the Execute 
Schedule to request another job. 



Connections wjth Other Routines 



Entered from 



Object Programs 
Output Control 
Space Allocation 



Output stream started, ended 
Peripheral supply exhausted 
Output well to be cleared 
1.2.62 
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Exit to 



List 



Output Control 



Execute Scheduler 



Add output document to an 
output stream 

Emergency on a peripheral 



: Output documents, incomplete and complete - location 
in store or on dump tape or on system output tape, 
length, and job number and stream number. 

Organisation , This routine forms a separate series of S.E.R. 's, 
with its own base in the Slow S.E.R. queue, A part of the routine 
is based on the object program initiating output. 

10) Output Control , 

Purpqse To control transfers to and from the system output tape. 
The Output Control Routine is initially activated when the system output 
tape is stationary in the writing position. Any blocks made 
available by the Output Scheduler are written on tape, each block 
containing within itself the position on tape of the next block 
in the output stream. When writing is completed, blocks may 
require to be read to the Output Master Routine; the tape is 
scanned back and the back logs in store are added to. The tape is 
then moved forwards to the writing position, and the cycle is repeated. 
The Output Control Routine becomes inactive when the tape is in the 
writing position and neither writing nor reading is requested. 



Connections with Other Routines 



Entered from 



Exit to 



Output scheduler 
Output Master 
Output Master 
Output Scheduler 



Add to output stream 
Supply more output 
Start output 
Supply more output 



Organisation The Output Control Routine forms a sequence of S.E.R. ! s 
based on the System Output Tape, and occupies the corresponding base 
in the Tape S.E.R. queue. Routines calling it are arranged to 
activate it only when the Output Tape is idle; otherwise information 
is left in store which the routine scans before becoming inactive, 

11) Private Output Control 

Purpose To control transfers from an object program to a private 
magnetic tape via peripheral extracodes, and to control reading of 
information from a private or system tape to peripheral output 
equipments. Blocks are written to tape as they become available 
from an object program. Blocks are called from a private tape to 
form part of the output well when called by the Output Master 
Routine; a two block buffer for each equipment will be used, since 
the private tape is not involved in both reading and writing 
operations , 



Connection with Other Routines 

Entered from : Tape Allocation Routine 
Object Programs 
Output Master Routine 



Mount tape for read/write 
Write block to tape 
Read block from tape 

1.2.62 
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Exit to 



Output Master Routine 



O 



O 



Block available for 
printing 



0£22nisaiion This routine forms a sequence of S.E.R.'s based on 
the tape being controlled. The tapes are used for reading or. 
writing, though several streams may be written to or read from 
the tape at any one time. 

12) Output MngtRT» 

PttTPop q To control the passage of information from main store 
to the output peripherals, excluding on-line operators output 
devices. Blocks are passed to the peripheral supervisor for 
output; if the back log of blocks for any output device thereby 
becomes tpo low (the limit is a present parameter of the system) 
the Output Control Routine is activated to read more blocks from 
the System Output Tape. If the Output Control is already active, no 
action is taken as it will ultimately replenish the output back 
log. If a private tape is supplying a peripheral, the Private 
Output Control Routine is activated to read another block. The 
peripheral supervisor returns to Output Master on completion of a 
block or part block, and on equipment failure; the Output Master 
supplies another block if possible, and deals with failures and 
restarts, including "paper low" warnings. If ultimately no more 
output remains for a peripheral, the peripheral is stopped, and 
may be subsequently restarted by activation of the Output Master 
Routine by Output Control Routines. 



Contifintinn with Ot her Routing 



Entered from 



Exit to 



One Second Routine 
Peripheral supervisor 

Output Control 
Private Output Control 
Peripheral supervisor 

Output Control 
Private Output Control 



Output peripheral engaged 

Output completed, failure 
of equipment 

Start output 

Start output 

Output a block or part 
of block 

Supply more output 

Supply more output 



Prganiaat ip ft The Output Master Routine comprises a set of S.E.R.'s 
forming an extension of peripheral output S.E.R.'s. The routine 
can deal with any number of peripherals operating in parallel. 
When halted the routine occupies the base in the Slow S.E.R. queue 
reserved for a peripheral, and no further S.E.R.'s can be entered 
from the peripheral interrupt routine until the Output Master is 
terminated (usually by re-entering the peripheral supervisor). 
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(^j Section 7. The Monitor Program VJ*A 

7*1 Purpose of the Monitor Program 

The monitor program is a set of routines in fixed store and 
main store which deals in a general manner with the effect on the 
course of an object program of detectahle errors* It is primarily- 
designed to deal with faults caused by the object program (program 
faults), hut it is also entered following the detection of computer 
failures of failures in on-line peripheral equipments, such as 
magnetic tapes, which affect the functioning of the program* The 
monitor program is common to all types of program faults, the 
different faults being distiguished on entry l>y a marker or counter 
in a B line. T&e program investigates whether the fault has been 
"trapped" by the program, and if so enters the trap 5 it is also 
possible for the program to request private monitor action, in which 
case the program is re-entered, either before or after the standard 1 
monitor printing. On conclusion of monitor printing, the "End Program" 
sequence is entered. 



O 



G 
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r~\ 7.2 Types of Faults F7.2.1/1 

7*2.1 Program faults 

a) Faults detected by hardware 

These results in iche setting of a look-at-me, line 1 of the 
central computer V store, and include exponent overflow, division 
overflow, use of an unassigned function, and sacred violation. The 
program causing these interrupts must he in control at the time of the 
interruption; a common interrupt routine deals with all these faults, 
extinguishing the appropriate look-at-me and setting a digit in B91 
corresponding to the type of fault. It is assumed that the error has 
been caused directly by the current object program and not by failure 
m supervisor routines. Multiple faults can be dealt with by setting 
appropriate digits in B91 . One (common) SER is entered to the slow SER 
queue to continue the analysis. 

t>) Faults detected by S.E.R. 

Faulty use of store and peripherals are detected by S.E.R. entered 
from extracode instructions in the object program. Only one such fault 
is detected at any one time. It is recorded in B91 as a counter without 
altering any fault already recorded of an interrupt type, and the same 
b.E.R. is entered as that initiated by interrupt faults. This S.E.R. 
r\ forces the current object program controls to cause entry to routine in 

{J extracode when all currently active S.E.R' s are concluded. 

Faulty use of store blocks, namely reference to an illegal block 
number or exceeding store allocation, may be detected when the program 
is not in control of store but has been resumed "in supervisor" following 
a lauit. in such a case, the monitor program causes re-entry to itself 
when the program is resumed in store control, when B91 is set as usual. 

Over-running time is also detected by i.E.R's. Over-running of 
computing time (exceeding either a local counter or the overall Counter 
set m the job description) is detected when page timers are updated, and 
can oiOyoccur when the program is in control of store. Suitable digits 
are set in B91 , as if this fault has been detected by hardware. Over- 
running tape waiting time is recorded in a similar way. 

Other faults may be detected when the program is halted for some 
reason and is not in control of store. One such fault is when the drum 
when^ fT th !. extracod6 "He* to page P«, if page P is locked dowT 
when the instruction is obeyed at the top of the drum queue, the transfer 

t C hTt°riL°r ed - /+? bl0C V nV ° 1Ved iS Unl0CkGd ' "* h ™* completion of 
the transfer, and the usual S.E.R. monitor sequence is entered if the ; 

m S lZlZ° 1Ve6 - isdn . cont f o1 of ^ore. If it is not in control of store, 

tZZ^ +w Se T nCS 1S n0t entered Until the P r °S raffi is ^sumed. It is 
assumed that, when using this extracode, the programmer has made due 

O succeed time" " 0CCU — ^ d is *«*■«* *o be interrupted at any 
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7*2 continued F7.2.1/2 

"Off line" faults may be detected in the use of on-line peripheral 
equipment e.g. the program may reach the end of a magnetic tape. This' 
fault is not detected until the transfer is actually obeyed, which may 
be some time after the instruction was given by the program. To enable 
the programmer to deal with such a fault and resume the program, the ■ 
contents of extracode working registers are specially preserved before 
the monitor sequence is entered, and only one such monitor reason is 
dealt with at once. The method used by the programmer to resume after 
such a fault is described below. 

°) Faults detected by Extracode 

Faults such as those in arguments of functions are detected 
directly by extracodes. Only one such fault is detected at once, and 
the extracodes set a suitable counter in B91 and jump directly to the 
monitor sequence. In the ways described above, all programs errors enter 
a common extracode sequence with B91 holding a record of all faults 
detected "in parallel". 



O 
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7*2.2 Computer Faults F7.2.2 

After a computer fault has "been detected and dealt with, and it 
is desired to restart on object program, the monitor sequence is again 
entered to cause interruption to the present flow of control and to delete 
or restart the program. Again the monitor sequence is entered in extracode 
control with suitable fault records in B91.. A similar course is followed 
after a failure in magnetic tapes which may cause the program to he abandoned. 
As in the case of program failures in use of tapes, only one such fault is 
monitored at any one time. In all cases of computer failure, current 
extracode working registers are preserved before entry to the monitor sequence' 
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7*3 Trapping of F aults 

F 7-3 

O -use^Se^St^oftt 1 ^ ? t ° " traP " indiVldUal — - d - 

^ provides a tr^ppSS vfct* T^ se * uence - T ^e programmer 

location bVSs^f S«:«T d . ln f orE1 f the supervisor of its 

this table contains tZl S? T*^ ions 111 °* ^ w ^d n of 
fO- n 'ii\ S ?i s , ap lnf °™ation for an error of type n 

thVprevi us valLTma^V"? ^^ to ^ *«2L control, 
specified in Kit V V? 01 / 3 St ° red in the B ****« 
trap is entered BQ1 hold tL f 7S*-°? n ° f the taMe ' ^ «" 
Section 7.2^92; 93 12? *™ *?? * ^ OIteation as descried in 
unaltered. Not ai? ^ors caS 1% V* 1 ° ther regis1;ers ^ e 
which the programmer milt r^n^ ^J^ 1 ° nly th ° Se are inc1 ^ 
resuming the vr^Z and the «Z * U eXpe ° U& to deal with ^fore 
means of «roidmf Sr^oSiS ST" ° f Whi ° h ^ be a Use ^ 
flow of a local timer may Sov^,? Warn. For example, over- 

Faults which the progrSer^h? he'SpecTed^ ° f S V^™ l0 ° P * 
sacred violation) cannot *« +„ j expected to avoid (such as 

of the original orSLltiS PP s e U( !h faUltS Srising fro! » viola ^ 
cannot be trapped. aescriptlon ' suc ^ as overall time exceeded, 

^-^^or^B."^^ 8 !? 11 ^ a "**«" address in 
no trapping. ix order to tr^ somf ^ ! he ^visor assumes 
programmer may fill Lt ^Sf !S f rro3Btut n °t others, the 
a negative jSp aSreef iHSloS fo^Oh' ^ * h8 .^««^ table with 
is treated by the supervisor as iXor^V* Trap f^ of Program errors 
O tra P Permits the Dm L m + ° .? norma l" procedure and entry to a 

^ are detected 1 ? S n VrtoT T^' If mUltiple «^b 

to the extracode monitor sejuencef ?! m ° re ^ ° ne error on en ^ 
is not in the group for which ?. . trappin S is isnored if * fault 
can be trappedf the highes ^ priori tv"? \ S alloW9d ' If all faults 
made to the trap or to Tonlilul ™^ + ^ ±S ins P e °ted and exit is 
the relevant entVin tLlSpp^table "Jf**? *° *» -tting of 
responsibility to deal with Zl^^V^ SfTS 

"Brit from trap^ust be Sed aft er ent'vT* 'V^' ** ^'aoode 
when off line program error e7 a ? t0 f UCh a routine « Similarly 
used, no further information will ttTjljT ^^ If " is not 
This extracode can specify thTfol lo ^tll^ ^^ ° r tape faults « 
address S+bm, as follows "blowing actions, according to the 

^S Action raq m™^ 

Restart' Printlng " M ° nit0r entered " 
Resume at S 

exWoH W ° rk ^ re ^ isters and resume at current 
extracode, after setting B127 to S. current 

("j If the program is not in trir. -n „ 

W if the program is in ^nitof' Si t !!? 8 ? ^ to HOnito ^ similarly 

computer failure, not after an off if ° nly perraiss ">le after a 
similar faults are awaitiS a^tent-i™ ne .f r( « raa f ault. If any ot 
resumption. ^ attention, they are dealt with before 




odd Resume at S 

even 



If any other 
before 
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7*4 Standard and Private Monitor Printing 17.4*1 

7.4.1 Entry to" private monitor 

If a fault is not trapped, the monitor program regards the 
program as effectively terminated and proceeds to diagnostic printing. 
This consists of ■ 

a) one line describing the fault. 

h) standard post mortem printing. 

The programmer may supply a private monitor sequence, using extracode 
1112 to specify the starting address, and this is entered in main 
control before (a), after (a), or after (h), according to digits 1,0 
or the starting address 

Digits 1,0 = 1 Enter before (a) 

Enter after (a) (the normal case) 

1 Enter after (b) 

When entered before (a), B91 contains the record of faults, 3392 
containsthe current value of main control, and B93, 121 only are altered, 
in certain cases such as page lock down, where a page number is to be 
specified, this is found in B119 on entry. When entered after (a) or 
[la), the contents of B96, 97 are also altered. 

Once private monitor has been entered, it will never be re-entered 
for any subsequent fault 5 any subsequent fault may he trapped, but if 
not trapped will cause standard monitor printing. This is" necessary 
in order to avoid endless loops of errors in the event of faults in 
the private monitor sequence itself. Examples of the application of 
this rule are when overall computing time, execution time, or outout time 
are exceeded? the monitor routines add standard amounts to the check 
values to allow for monitor action, and if these exceeded by a private 
monitor routine, they are incremented again, but cause entry to 
standard monitor printing. 



17.5.62 



7«4»2 Standard Monitor p 7.4.2/1 

^_y The standard monitor printing routines are in main store, and 

are called from the drum and copied to form a part of the object 
program when required! for this and other purpose, one spare block 
is always retained with each program. The routines operate under 
mam control, but the "process switch" is set before entry, permitting 
exit to extracode when required. 

A description of each fault is printed on a separate line, using 
output stream of the program. The messages are stored as packed 
characters and are of variable length* only characters common to all 
output equipments are used. Before any such printing, program branching 
is terminated if it was in use. 

If no private monitor printing has been requested, a standard 
post mortem is printed. This consists of the following informations 

Line 1 s Heading ORDER followed by value of main control less 1 . ' 
If this value is in private store, the description 
UNALLOCATED is printed. If the store location has not been 
defined, this description is also printed. Otherwise, the 
contents of the specified store are printed as 

Function, Ba, Bm, S 

The function is printed in octal forms Ba, Bm as decimal 
integers to three figures? the "full word" part of S as a 
decimal integer, signed, followed by a "point" and the last 
octal digit, unless this is zero, when it is omitted. 
Following this, the contents of Ba, Bm are printed as signed 
decimal integers followed by the last octal digits this 
print is omitted if the B line is BO. 

Line 2s Repeat of line 1 for main control 

These two lines described the instructions most likely to 
have caused faults. Extracode faults are caused by order 
M-1$ block addressing faults may have been caused by order 
M, resulting in non-equivalence. 

Line 3, 4, 5 

Value of B lines 1 to n (n a preset parameter, 10 suggested 
upper limit). These are printed 4 to a line in the form 

B 3 = signed decimal (. octal digit) 
the octal digit being omitted if zero. 

Line 6s Heading "ACCUMULATOR" followed by single length accumulator, 
unstandardised, as a signed fraction. This followed by "/" 
and the octal exponent. If exponent overflow has occured, 
the overflow digit is ignored, but the sign digit is 
preserved for printing. 

O 
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7«4.2 continued F7.4.2/2 

Line 7>... >' 

If magnetic tapes are in use, their positions are listed on 
separate lines as 

TAPE n AT ("block number)/(word number) 

the word number being omitted if variable tape operations are not 
in use. This concludes the standard monitor printings private 
monitor printing is then entered if called for, otherwise the 
printing is augmented by the "End Program" sequence. This prints 
the number of instructions obeyed, and the accumulated time of use 
of magnetic tapes. The quantity of output on each stream is printed 
at the end of each streamy the quantity and location of input is :. 
printed at the start of the program, again on output stream 0. 
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7.5 Table of Faults and Numbering 

Fault 

Local time 

DO 

EO 

Page locked down 

No. of "blocks 

Square root 

Log 

Trig function 

Inverse function 

Input ended 

End of tape 

Variable string error 

Unassigned function 

SVI 

SVO 

Illegal block number 

Band not reserved 

Computing time 

Execution time 

Input not defined 

Output not defined 

Output exceeded 

Tape not defined 
Illegal search 
Ho selected tape 
No mode defined 
Mark in read mode 

Tape failures 
Computer failures 



F7-5 



Detected by* 

S 
I 
I 
S 
S 
E 
E 
E 
E 
S 
S 
E 

I 
I 
I 
S 
S 
S 
S 

s 
s 
s 

s 
s 
s 
s 

E 
S 

s 



Mark of 
count in B91 

Dig. 18 
Dig. 17 
Dig. 9 
Dig. 22 
2.0 

2.4 
3.0 

3-4 
4.0 

4.4 
5.0 
5.4 

Dig. 19 

Dig. 15 

Dig. 13 

9-6 

10.2 
Dig. 21 
Dig. 20 

11.6 

12.2 

12.6 

13.2 
13.6 
14.2 
14.6 
15-2 

6.0 
6.4 



Trap number 
if any 


1 
2 
3 
4 
5 
6 

7 
8 

9 
10 

11 



12 
13 



Notes 



* I = Interrupt 
E = Extracode 
S = S.E.R. 

The above ordering is provisional and subject to amendment 
if more faults are to be trapped. 
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Summary o f entrances to the Monitor Prog ram 



1) Interrupt fault ss 



VJ.6 



2) S.E.R. faults: 



or 



Enter R700 at (1) with B123 = line 1, 

C.C.V. Store. 

Exit to Enter Supervisor or t o soan 

interrupts. 

Enter R700 at (2) with B100 holding 
fault record, B102 holding the return 
address after recording the fault, and 
B126 odd 

If return address is to exit from 
Supervisor. Enter R700 at (14) with ; 
B10O holding the fault record. B126 odd 

Note that these entrances can only he : 
made when the program causing the fault 
is known to be in control of store. 

Enter R701 at (2) in extracode control 
with B91 holding the fault record. 

Detected by SERs Enter R709 at (2) with 
B100 holding the fault record, together 
with digit 0=1, B106 holding the program 
number and B1 10 the return address after 
recording the fault. This entry is used 
for both program and computer faults. 

5> ^ ul 1 i; e , computer . ^ entry (4). Both these entries cause 
faults (e.g. panty) R700 to be entered when the program is 

ultimately resumed "out of supervisor" 
and due care must be taken to ensure that 
the program will be thus resumed and is 
not "permanently" halted. 



3) Extracode faults 



4) "Off-line faults" 
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SECTION 8, The Engineers Tests 

S" 1 The Engineers Initial Tests and Octal Input 

Most of the engineers test routines will be stored on 
isolated sectors of the magnetic drum. Further versions of 
them will also exist on magnetic tape and paper tape, the latter 
mainly for the initial commissioning of a machine. Additional 
tests will be in the Fixed Store to ensure that if they are being 
obeyed correctly sufficient of the machine is working to read 
more tests either from the magnetic drum or from paper tape. For 
the latter purpose an Octal Input routine is included in the Fixed 
Store. This routine occupies 64- registers, uses only the flip- 
flop B-registers as working space and requires ten B and five Tost 
instructions . 

Entry to the Initial Tests is by pressing the Engineers 
Interrupt button on the Engineers console. The effect of this is: 

a) to set a digit in the Central Computer V-store 
(digit 27, line 5) and to switch the Engineers 
tape reader on 

b) to put the address of the first instruction in the 
Initial Tests (2560 in the Fixed Store, Octal 40050000 ) 
in Interrupt Control 

c) to set the I/iffi digit to I. No record is kept of the 
previous state of this digit and hence it is not 
normally possible to resume any programs that were 
being carried out at the time the botton was pressed. 

The Initial Tests use the display lights on the console (B120) 
as an output device. They also read the handswitches on the console 
and hence these can be used to indicate whether further tests are 
to be carried out or control returned to the Supervisor. 

In addition to the 512 words allocated for the Initial Tests 
and Octal Input a further 256 words are available for a Drum 
Transfer test. 
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SECTION 9- 
9.1 



Function 



1200 



1201 



1202 



1206 



1216 



1217 



F9.1A 

Detailed Spacificatlons of Arithmetic Extracodes 1200 - 1777 

Test Instructions 1200 - 1237, 1712, 1736 and 1737 

In this section more detailed specifications are given of 
the arithmetic exfcracode functions. 

In the table the extracode function is given on the left, 
followed by a description. On the right, four columns give 
the following information, in order :- 

a) The total number of orders obeyed. This includes the extra- 
code order itself. In some cases a range or simple formula 
is given. 

b) The number of registers used in the fixed storo. This column 
is subdivided to show those in the jump table and those in the 
main area of the store. 

c) The B-registers usecu This list does not include B-registers 
119, 121, 122, 1,<6 a-.; these are always used. 

d) Interconnectev; .eoui'o.nyy c In many cases, routines are so inter- 
leaved that ai>. a,rbj.tj>a?y decision has to be made as to which 
registers '■>?'.'... v.ig t :■ irtiich exfcracode. 



Description 



ba» - n if A0 set, clear AO. 

If the accumulator overflow 
is set, place integer n in Ba. 
Clear the overflow setting. 

ba' = n if A0 not set, clear A0 

If the accumulator overflow is 
not set, place n in Ba. Clear 
the overflow setting. 

ba' = n if m ^ or -nl 

If the more significant half 
of the accumulator is neither 
zero nor all ones, place n 
in Ba. 

ba' = n if m.s. char, in g=0. 

If the most significant six bit 
character in the logical accumu- 
lator is zero, place n in Ba. 

ba r = n if bm > 

If the contents of Bm are 
greater than zero, place n 
in Ba. 

ba 1 = n if bm <• 

If the contents of Bm are less 
than or equal to zero, place n 
in Ba. 



Orders Registers B-regis- 
Obeyed J.T. Main ters 



9 



91 



91 



Connected 
Routines 

1201 



1200 



11 



1 



91,124- 



4 3 



4-6 1 



91 



A 



1217 



3-5 1 



1216 



1.2.62 



o 



o 



o 



9.1 Continued F9.1/2 

Function Description Orders Registers B-regis- Connected 

Obeyed J.T. Main ters Routines 

1223 ba' = n if Be = 1 4 3 91 

If B-carry is set, place n 
in Ba. 

1226 ba* = n if bt> 4-6 1 1227 

If the B-test register 
contents are greater than zero, 
place n in Ba. 

1227 ba' = n if bt< 3-5 5 1226 

If the B-test register 
contents are loss than or equal 
to zero, place n in Ba. 

1234 c'=c+2 if an approx. equal to s. 11 1 9 1235 
am' = am, l'=0 

If the contents of the most 
significant half of the accumu- 
lator are approximate] y equal to 
the contents of S, and air. ir-s non 
zero and standardised;. iha.Ui 
control is stepped on by two. 

Approximate equality is 

defined by > am-s <.,„r-< \ 

■ -~7ZT -C(ba), x.e. 
am ' 

the modulus of (am-s divided by 

am) is compared with a number 

whose address is held in Ba. If 

am is zero, the test is ignored. 

If am is non standard, an 

interrupt occurs on the division. 

am is preserved but 1 is lost. 

1235 c'=c+2 if am not approx, equal to 12 1 1 1234 
s, am 1 = am, l 1 = 

Main control is increased by two 
if am is not approximately equal 
to s i.e. ; am-s ■ . n ,, s 
<—l » G(ba) 
Other details as 1234? except that 
If am = 0, then am is not approx. 
= s. 

1236 ba' = n if am > 4.-6 1 1237 

If the contents of Am are 
greater than zero, n is placed 
in Ba. 

1237 ba» = n if am v <0 3-5 5 1236 

If the contents of Am are less 
than or equal to zero, n is 
placed in Ba. 
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9.1 Continued F9.1/3 

Function Description Orders Registers B-regis- Connected 

Obeyed J.T. Main ters Routines 

1712 c+1) ( ) 

c c+2)as am( = )s j am'=am, l'=0 7 15 

c+3) ( ) 
Main control is stepped on by one, 
two, or three, depending on am 
being greater, equal to or less 
than the contents of A. The con- 
tents of Am are preserved, but the 
contents of L are lost. 

1736 c'=c+2 if am s 9 16 1737 

If the modiolus of am is greater 
than or equal to s, th^n main 
control is increased by two- The 
contents of Am are -pressor :€u the 
contents of L are lost. 

1737 c'=c+2 if am s 811 1736 

am ! =am, l'=0 

If the modulus of am is less 
than s, main control is increased 
by two. am is preserved, 1 is 
not. 
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9«1 continued 

Emotion Description 



172? 



1736 



1737 



O 



.1 _ 



c = c +1, 2 or 3 

as an), = or <s. 
am* = am, a*l = 



F9.1/3 

Prdors Registers B- Connected 
Obeyed. J.T / Main Registers Routines 

7 1/5 



Main control is increased by- 
one, two or three, depending 
on am being greater, equal 
to, or less than s. 
am is preserved, al is 
cleared. 



c + 2 if 



l! = am, al' = 



|am| ^.s 



c' = 

am 1 

Main control is increased "by 

two if the modulus of am is 

greater than or equal to s. 

am is preserved, al is 

cleared. 



1/6 



c' = c + 2 if jamj<s 

am' = am, al' = 

Main control is increased by 

two if the modulus of am is 

less than s. am is preserved, 

al is cleared. 



8 



1 / 1 



1737 



1736 



O 



17.5.62 



o 



o 



9«2 Character data processing P9.2/1 

In 1250 and 1251 S is taken as a character address 

Function Description Orders Registers B- Connected 

oh eyed J.T / Main registers Routine 

1250 ba< = s 7 _ 10 1 / 8 91 

The 6-bit character of address 
s is placed in digits 0-5 of Ba; 
the rest of Ba is cleared 

1251 s' = ha 11 - 18 1 / 12 91,92,93 

The least significant six hits 
in Ba are placed in character 
address s| the rest of s is 
unchanged. 

1252 Unpack n packed characters <l6+7n 1 / 25 91-95 1253 

Unpack n characters, packed 
from character address C(ha) 
and place in digits 0-5 of 
successive half words starting 
from C (ha*), clearing digits 
6-23 of these words, ha and 
ba* are unchanged. 

1253 Pack n characters 26+5n 1 / 17 91-95 1252 

Take n characters, stored in 
digits 0-5 of successive half 
words starting at C(ba*)., and 
pack them into locations 
starting at character address 
C(ba). ba and ba* are unchanged 
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9*3 B-register Operations F9.3/1 

Where relevant, and unless otherwise stated, the point is one 
octal place up from the least significant end. 

?™ 0±± ™ Description Orders Registers B- Connected 

Obeyed J.T / Main registers Routines 

1300 ha' = int. pt. s, 10 1 / J noi 
am' = frac. pt. s. 

The integral part of s is 
placed in Ba$ the fractional 
part of s is placed in Am, 
standardised. 

1301 ba* = int. pt. am, 

am' = frac. pt. 9 1 / 130Q 

The integral part of am is 
placed in Baj the fractional 
part is left in Am, 
standardised. 

1302 ba' = ba.n 23-24 1 / 24 95,97 1302-4 
ba is multiplied by n and the 1312-4 
result placed in Ba. The octal 

fraction, if any, is rounded 
towards zero to the nearest 
eighth. 

1303 ba' = -ba.n 22-23 1 / - 95,97 " 
ba is negatively multiplied by 

n and the result placed in Ba, 
rounded as in 1302 

1304 ba' a int. pt. (ba -1 n), 25-28 1 / 9 95,97 •■ 
697 ' = remainder. 

The integer result of dividing 
ba by n is placed in Ba, and 
the remainder in B97. The 
remainder has the sign of the 
dividend, so the quotient is 
rounded towards zero. 

1312 ba' «= ba.n for 24 bit integers 23-24 1 / - 95*97 " 
ba is multiplied by n and the '" ' 

result placed in Ba. 



O 



1313 



ba 1 = -ba.n for 24 bit integers 22-23 1 / - 95,97 

ba is negatively multiplied by 
n and the result placed in Ba. 
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9«3 continued 
Function Description 



F9-3/2 , 
Orders Registers B- Connected 
Obeyed J.T / Main registers Routines 



1314 ba» = ba ~ n for 24 bits 

integers; *b97' = remainder 25-28 

The integer result of dividing 
ba by n is placed at the foot 
of ba and the remainder in B97. 
The remainder has the sign of 
the dividend, so the quotient 
is rounded towards zero. 



1/- 



95,97 



1302-4 
1312-4 



1340 
1341 



1342 



1343 



1344 



1345 



O 



In the six shift extra codes following the octal fraction of n 
is ignored. 



-,-n 



ba' = ba.2~ arithmetically 



-,n 



11-23 
10-21 



ba' = ba.2 arithmetically 

ba is shifted right or left n 
places. If n is negative ba 
is shifted n places in the 
opposite direction. Right 
shifts are unrounded and 
negative sign digits are 
propagated. 

ba' = ba circularly shifted 10-20 
right n places 

ba 1 = ba circularly shifted 9-19 
left n places 

If jn( is not less than 24, 
the correct answer is still 
obtained but extra orders will 
be obeyed to reduce n until it 
is within range. If n is 
negative ba is shifted in the 
opposite direction. 

ba' = ba logically shifted 
right n places 

ba' = ba logically shifted 11-22 

left n places 

ba is regarded as a positive 
number so a negative sign 
digit is not propagated on 
right shifts. No rounding 
takes place. If n is negative, 
ba is shifted in the opposite 
direction. If /n(^24, 
ba' = 0. 



1 / 38 
1/- 



1 / 9 



1/- 



1 /- 



91,92 
91,92 



91,92 



91,92 



12-23 1 / 13 91,92 



91,92 



1340-5 
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9.3 continued F9.3/3 

Function Description Orders Registers B- Connected 

' Obeyed J.T / Main registers Routines 

1347 s' = s v ba 5 4/0 91 -. 

The result of OR ing s with 
ha is placed in S. 

1356 ht' = ba^s 5 1/0 - 1357 

The B-test register is set by 
the result of non-equivalent ing 
ha with s 

1357 ht' = balf.11 4 3/0 

The B-test register is set hy 
the result of non-equivalent ing 
ha with n 

1364 ha r = (ha & n) (hm & n) . 6 5 / 

h119' = (ba^bm) & n 

The digits of bm are copied 

into ba where there are ones in 
C^\ n and the digits of ba are 

^-^ unchanged where there are zeros 

in n. 

1376 bt' = ba & s 5 1/0 

The B-test register is set by the 
result of collating ba with s 

1377 bt'=ba&n 4 3/0 - 1377 

The B-test register is set by 
the result of collating ba with n 



O 
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(~) SECTION 10. Detailed Specifications of the Magnetic Tape , 

Drum and Peripheral Extracode .Routines 

10.1 The Magnetic Tape Extracodes 1001 - 104-7 

Block Transfers 

In the following instructions the parameter K (0SK<. 7) is 
used as a counter, but if K = the count is set as 1. 

1001 Search for section S on tape B and stop just 

before it 

1002 Read the next K sections from tape B into store blocks 

P, P+l, ...., P+K-l 

1003 Read the previous K sections from tape B into store 

blocks P+K-l, ...., P+l, P. 

1004. Write store blocks P, P+l, ..*., P+K-l on to the next 
K sections on Tape B. 

1005 Move tape B f orwards K sections. 

1006 Move tape B backwards K sections. 



Organisational Instructions 
Q 1010 Mount 



Allocate the number B to the tape whose title is 
stored in locations S, S+l, etc. If this tape is 
not already available instruct the operator to mount 
it on channel K of this program. 

1011 Mount Free 

Select a free tape on channel K of this programj if 
such a tape is not already available instruct the 
operator to mount one. Write on Section of this 
tape the title stored in locations S, S+l, etc, and 
allocate it as tape B of this program. 

(If K = in instructions 1010 and 1011 it will be 
assumed that any channel may be used. Instructions to 
mount tapes may also be given on a steering tape or card) , 

1012 Mount the next reel of file Ba and allocate the number 
n to it. 

The tape title has been previously identified in the 
job description as being a unit in file Ba. Allocate 
the program number n to it and if this tape is not 
available instruct the operator to mount it. The 
tape may be renamed, by extracode 1022, to have the 
label Ba when processing of the tape currently 
referred to as Ba is completed. 

When forming a new file, a new FREE tape is loaded 
which the programmer may title by use of extracode 1014» 

1013 Receive Tape (from another program). 
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1014- Write Title 



O 



Write on section of tape B the title stored 
in S, S+l, etc. Also search for section 1. 

1015 Read Title 

Read the title of tape B from section to locations 
S, S+l, etc. Also search for section 1. 

1016 Unload (Preserve for later use) 

Rewind tape B, disengage the tape mechanism. 
Instruct the operator to remove the tape, ensure 
that the correct title is -written on the reel and 
store it for later use, 

1017 Free Tape (Mot required again) 

Erase the title on tape B and return the tape to the 
Supervisor program for general use. (Tapes may also 
be freed by means of a steering tape). 

1020 Release Tape (Pass it to another program) 

Delete tape B from the allocation of this program 
and make it available for another program without 
freeing or disengaging it. 

If n ^ in instructions 14- to 16 above, the number 
of tape mechanisms reserved for the program is 
reduced by one. 

1021 Release Mechanisms 

Reduce by S the number of tape mechanisms reserved 
for use by the program. 

1022 Re-allocate 

Allocate the number S to the tape which was 

previously referred to in this program as b . 

w 

1023 How long? 

h' w =s number of 512 word sections available on tape B 
(excluding section 0). In full word address position 
of specified half word. 

1024 Where am I? (See also under Variable Length 
(j Instructions ) 

After block transfer orders 

s 1 = A/Zero 

where A = Address of next section on tape B, going 
forwards. In full word address position 
of first half word. 
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10.1 Continued F10.1/3 

Variable Length. Instructions 

Start Instructions 

( ^ 1030 Start Reading Forwards 

Select tape B to be read forwards using variable 
length transfers, starting at the next word on the 
tape. Henceforth ensure that at least 51 2K words 
are held in the buffer awaiting transfer. The 
buffer is in blocks P, P+1,...., P+K+1 . 

1031 Start Reading Backwards 

Select tape B to be read backwards using variable 
length transfers, starting at the previous word on 
the tape. Henceforth ensure that at least 51 2K 
words are held in the buffer awaiting transfer. The 
buffer is in blocksP, P+1, . . P+K+1 (or P+K if Q = 0) . 

1032 Start Writing Forwards 

Select tape B to be written forwards, using variable 
length transfers, starting at the next word on the tape. 
Up to K+1 buffer blocks are used as required. A Marker 
Q, is- written before the first word of information (1 S-Q^-7) 
The buffer is in blocks P, P+1, ..., P+K. 

1033 Select 



O 



\ 



Select tape B for succeeding variable length operations, 
in the mode previously specified for that tape. 

1034 Start Reading Forwards from Fixed Blocks 

1035 Start Reading Backwards from Fixed Blocks 

Instructions 1034 and 1035 are the same as 1030 and 
1031 except that they initiate variable length reading 
for tapes which have been written by block transfers, 
and are therefore not divided into strings. 

1036 ba' = Selected Magnetic Tape 

Set Ba to contain the program number of the magnetic 
tape currently selected for variable length operations. 
This „extracode may be used if it is desired to select 
a different magnetic tape for variable length transfer 
(e.g. in a sub-routine) and then re-select the original 
one. If no tape is currently selected, ba is set to 
a negative value. 

1037 s' = mode of magnetic tape Ba 

Put n in the store line S to indicate the present mode 
of use of tape Ba where 

n = for variable length read forwards transfers 

using strings 
s~-^ n = 1 for variable length read backwards transfers 

using strings 
n = 2 for variable length write transfers using strings 
n = 3 for fixed block transfers 
n = 4 for variable length read forwards transfers 

from fixed blocks 
n = 5 for variables length read backwards transfers 

from fixed blocks 
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10,1 Continued FlO.l/i 

Transfer Instructions 

10/+0 Transfer 

Transfer b w words between store addresses starting 
at S and the selected tape, in the mode (reading 
forwards, reading backwards or writing) appropriate 
to that tape. The transfer is terminated on a 
marker b^. 

On Writing, b w words from locations S, S+l, .... 
S + by - 1 are written to the next by locations on 
the selected tape. A marker b^ is written on tape 
after them. 

On Reading, the transfer continues until by words of 
information have been read or until a marker *>, b^. is 
encountered, whichever is the sooner 

b w ' =: The number of words of information actually read, 

bic r = if no marker >s b^ was encountered. 

= m if a marker m {>, b^) terminated the transfer 
or came immediately after word by. 

When reading forwards the next by 1 words are road from 
tape to store locations S, s + 1, , ... S + by' - 1, 

When reading backwards the previous b w * words are read 
from tape to store locations 

S + by-1, S + by-2, S + by - by' 

If b = when reading, the transfer continues until 
the first marker is encountered, as though by were 
equal to by'. When reading backwards this means 
that by words are read to store locations 

S + by' - 1, S + b w ' - 2, ..... S. 

1041 Skip 

Skip by words, terminating on a marker b^.. 

Skip operates in the same way as transfer except 
that no words are transferred. 

When in a writing mode by addresses on tape are 
skipped and a marker 1% is written after them. Note, 
however, that the previous contents of these addresses, 
whether information or marker, are not preserved on 
tape, except when complete 512 word tape section are 
skipped. 

When in a reading mode the skip continues until b u 
words of information have been passed or until a marker 
b^- is encountered, whichever is the sooner. 
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10.1 Continued FID .1/5 

b w ' = The number of words of information actually 
skipped . 

b^. 1 = if no marker >, b^ was encountered. 

— m if a marker m ( % by*) terminated the transfer 
or came immediately after word b w . 

Note that skip is much less efficient than search for 
positioning the tape, and should not be used for 
skipping more than a few sections along the tape. 

1042 Mark 

Available only when in writing mode. 

Writes a marker Q after the last word on the selected 
tape. This marker replaces any marker which was pre- 
viously on the tape at this point (1 $. Q £ 7) 

After writing a string on tape it may be discovered 
that the end of a group has been reached. The mark 
instruction may then be used to change the marker at 
the end of the string. It may be used again if it is 
later found that the end of an even higher order group 
has been reached. 

1043 Stop 

Stop variable length operations on tape B. 

After variable length operations for a given tape have 
been completed a stop instruction may be given. It 
will release the buffer blocks associated with those 
operations. After writing operations it will cause 
the last part section to be written immediately from 
the buffer to magnetic tape, but this will also be 
done by any of the operations: 

start, search, unload, release tape, block transfer, 

1024 Where am I? (See also under Organisational 
Instructions ) 

After variable length transfers 

s l = A/W 

where W - Address within the section of the current 

marker on tape B or, if not on a marker, of 
the next word going forwards. 

A = Address of the section containing word W. 

1044 Word Search 

Search for word W, section A of tape B, where s - A/W. 
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n 

^— ' 3-O/tA Read the next block on. the Orion tape Ba 

into otoro blocks P, P+l, ... P+K. 

A check is made that tape B is an Orion tape (first 
digit in block is a zero, - road when the tape was 
first mounted) and the next block, reading forwards 
is read into store blocks P, P+l, ..» P+K. A non- 
equivalence interrupt occurs and the program is 
monitored if insufficient pages are reserved for the 
transfer. The maximum length of transfer permitted 
is 4096 words but no automatic indication is given 
of how many words are read from the tape. 

1047 Read the previous block on Orion tape Ba to store 
blocks P+K, P+K-l, ...P. 

This is similar to 1046 except that the first word 
read from the tape is stored in address 511 of block 
P+K, the second vord is stored in address 510 of 
block P+K, etc. 
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These are: 
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10,2 

INPPT --OPTPUT EXTRA CDPES IO«5Q-io67 
1. End of line characte r. 

The supervisor stores input and output behind the scenes as six- 
bit characters in records (which correspond to lines of printing). The 
last six bit character in every complete record is the end of line 
character. It is interpreted according to the table given below. 

Input from paper tape or cards can give rise to only four of the 
possible end of line charactex's. 

hole tape (octal code 20) 

hole tape (octal code 01) 

hole tape, or End of Card (octal code 21) 
hole tape. (octal code 40) 

The output peripherals have, between them, the same facilities 

and the Anelox line printer also has Paper Throwing with homing on 

channels 0—7* 

Owing to the way the different peripherals operate it is liot 

always possible to obey correctly the end of line instructions intended 

for another peripheral. In these cases a compromise is made according 

to the following rules: 

a) Line feeding. The number of line feeds (0<n<15) 
is always performed correctly. ~* 

b) Carriage return is performed (if requested) only if 
it can be done while still retaining the correct 
number of line feeds. 

Carriage return is performed (even though not requested) 
if this is necessary in order to achieve the correct 
number of line feeds. 

c) Paper throwing. The channel number is interpreted 
modulo m, where m is the number of homing channels 
available on the printer. If no paper throwing 
facility exists on the printer, the peripheral 
routine initiates one line feed instead. 

d) Repeated spaces or back spaces are not inserted by 
the supervisor in any attempt to position 
the carriage correctly. 

End of line characters . 

Code (octal) Effect 

00 to 17 n line feeds without carriage return 0<n<15 

20 to 37 n line feeds with carriage return 0<n<T5~" 

40 to 47 Paper throw without carriage return. Home on channels to 7. 

50 to 57 Paper throw with carriage return. Home on channel s,0 to 7. 

60 to JJ Spare 

The octal code CO (zero line feeds without carriage return) 
has no effect on the printer carriage, and is used to end binary 
records. Codes 60 to JJ also have no effect on the printer carriage. 
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10.2 cont. fio,2/2 

Input Extracode s 

1050 Select Input n„ 

All succeding t Read' orders (until a new input is selected) refer 
to the data called Input n in the Job description. 

If Input n was not specified in the Job description, use of this 
e^tracode causes an exit to the monitor routine. 

If 'Read* orders are used without previously selecting an Input, 
then Input O is assumed,, 

1051 Find selected input 

ba* = number of currently selected input. 

1032 Find peripheral equipment number. 

ba' - V-store address of the peripheral equipment used for the 
currently selected input 
= O if this input originated as output from another programme. 

1053 Test Binary / Internal code. 

If the next character to be read from the currently selected input 
stream is a binary character, sets ba* = n. 

If the next character is in internal code, ba is unaltered. 

If there are no characters remaining on the currently selected input 
stream an exit is made to the monitor routine. 

1054 Read nGxt character to Ba / Jump to n at end of Record, 

Reads the next 6-bit character from the currently selected input, 
and places it at the least significant end of ba. With internal code 
input this will transfer one internal code character, With binary 
input, where the information is stored in 12-bit quarter words, the first 
use of the extracode will read the 6 m.s. bits of the binary character. 
The next use of the extracode will read the 6 l.s, bits. 

Normally c v = c + 1 , but if the end of a record has just been 
exceeded, c* = n, and Ba contains the carriage control character in bits 

5 ** °* ! 

If all the characters on the currently selected input stream have 

already been read, this extracode causes an exit to the monitor routine. 

I056 Read ba characters to S 

Reads the next ba characters from the currently selected input 
and places them in store locations beginning at S. (Bits O, 1 of S are 
ignored). The information is packed, four 6-bit characters per half word 
Bit 23 of ba is ignored. 

If the end of the record is not reached, ba is unaltered on 
exit except bit 23 which is set r= 1. 

If the end of record is reached, ba is sets 
bit 23 =0 

bits 22 - O sa number of characters actually read. 
The last character is the carriage control character. 

If all the characters in the currently selected input stream have 
already been read, this extracode causes an exit to the monitor routine. 
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10.2 Cont* 10.2/3 

I057 Read next record to S 

Reads the next complete record from the currently selected input 
and places it in store locations beginning at S. Bits 0, 1 of S are ignored. 
The record is packed, four 6-bit characters per half word, and the last 
character is the carriage control character. 
On exit Ba contains: 

bit 23 = o. 

bits 32 — O = character count 

If all the records on the currently selected input have already been 
read, then use of this ejitracode causes an exit to the monitor routine. 

Note that extracodes I056 and I057 will run very much faster if no characters 
have previously been read from the record, or if the number of characters 
■which have previously been read from the record is any other multiple of 4. 

Output Extracodes 

1060 Select output n. 

All succeeding 8 writo' orders (until a new output is selected) are to 
the peripheral called Output n in the Job description* Bit = 1 if 
binary characters. Bit 0=0 if writing internal code characters. 

If output n was not specified in the Job description use of this 
extracode causes an exit to be made to «;he monitor routine. 

If *write s orders are used without previously selecting an output, 
then output is assumed. 

If a change is made from binary to internal code or vice versa, in 
the middle of a record, the previous part-record is terminated with a zero 
control character, 

1061 Find selected output 

ba T = number of currently selected output (bit o as in lo6o)« 

1062 Find peripheral equipment type, 

ba* = V— store address of equipment number O of the peripheral type 
currently selected for output 

= if the currently selected output is to any peripheral, 

I064 Write character n, 

Writes the character occupying the 6 least significant address bitB to 
the currently selected output. If the internal code mode has been selected 
this will write one internal code character. If binary, the extracode must 
bo used twice to write the m. s, and l,s, halves of each 12-bit binary 
character. 
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1065 End this record. 

Writes the carriage control character occupying the 6 least 
significant address bits to the currently selected output, and terminates 
the record. 

1066 Write ba characters from S 

Writes the ba characters beginning at the address S to the currently 
selected output (bits 0, 1 of S ignored). The characters must be packed, 
four 6-bit characters per half -word, 

3a to contain on entry; 

bit 23 =0 if the record is to be ended 

= 1 if the record is not to be ended 

bits 22-0 = character count 
If the record is to be ended, the last character is taken to be the carriage 
control character 

1067 Write a record from S, 

Writes the record beginning at the half word address S to the 
currently selected output (bits 0, 1 of S ignored), Ba to contain character 
count in bits 22-0 (bit 23 ignored) 

The record should be packed, four 6-bit characters per half word, 
and the last character is the carriage control character. 

r~\ Note that extracodes I066 and I067 run very much faster if no characters 

---^ have previously been sent to the record, or if the number of characters 

which have previously been sent to the record is any other multiple of 4, 
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;"~~\ SECTION 11. Deta iled Specific ation of the Organisational Extracodes 

11.1 General Organisational Extracodes 1100 - 1137 
Subroutine Entry; 

1100 Enter subroutine at sj ba' = c + 1 

1101 Enter subroutine at Sj ba' = c + 1 

1102 Enter subroutine at bmj ba' = c +1 

Branch Instructions 

1104 Start branch B at S. 

1105 Kill branch B. If B - 64 kill current branch 

1106 Halt current branch if B is active 

1107 Assign dump for B branches at S. 
Trap Setting 

1U0 Set trap / normal mode 
^ 1111 Trap 

Monitor Routines 

1112 Set Monitor jump to n. 

This instruction implies the programmer has a private 
monitor routine which he wishes to be obeyed if any- 
machine or program error is detected. This routine is 
obeyed on Main control starting at the instruction in 
address (n+bm) • 

1113 Set Restart address to 11. 

This instruction gives the programmer the facility 
of being able to restart his program at some intermediate 
point without having to return to the beginning after, 
for example, a machine fault. The programmer must 
organise the storing of any information necessary for a 
restart before specifying this order, and his program 
starting at address (n+bm), obeyed on Main control, 
oust contain the necessary instructions to return to 
his restart conditions. The effect of this extracode 
is to replace the initial entry address by the restart 
/~\ entry address* 

1114 Dump on tape B on "End Program". 

This extracode specifies that the programmer requires 
all the information connected with his program to be 
stored on the specified tape when instruction 1177 is 
obeyed. Recording starts at the next block on tape B. 
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O 

1115 Dump on tape B if program monitored. 

If the program is monitored because of a program 
or machine fault being detected, the program is 
dumped on the specified tape and not on the standard 
dump tape. 

1116 Do not dump if program monitored. 

If the program is monitored because of a program 
fault being detected, the program is not dumped. 

1117 End Program. 

Inform the supervisor that the program is 
ended . 

Miscellaneous transfers 



O 



1120 


ba' 


= clock 


1121 


ba' 


= date 


1122 


ba' 


- instruction counter 


1123 


set 


instruction counter = n 


1124- 


v6' 


= n 


1125 


ba' 


= v6 


1127 


ba' 


= v6 & n. 


Searches 







,10 



1130 Iterative substitution: if m.s. but of S is 
ba' = s, exl 

1131 Table search 



20 
ba' = s, exit j otherwise test C(S - 2 ), etc. 



O 
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H »2 Compiler and Supervisor Bxtracodes 114-0 - 115? 

1140 Road parameter ba to s. 

Various parameters are connected with each program 
e.g. expected computing time, the number of drums 
required etc., and these parameters are listed by the 
Supervisor for each program. This extracode transfers 
the parameter identified by ba to the store location 
specified by the S digits, 

1141 Write parameter ba from s. 

Copy the contents of store location S to the para- 
meter list location specified by the number in Ba. 
This extracode is used by compilers to amend job 
descriptions where necessary. 

1142 Interpret the directive at S and return control to ba. 

This is an extracode used by the compiler routines. 
It provides a general means of returning control to the 
supervisor following a stage of compilation. A section 
of "Job Description" stored in internal characters in 
location S onwards is decoded by the supervisor. If it 
is description (e.g. specification of time) control is 
returned to the address given in Ba after recording the 
relevant parameter. If it is also imperative, suitable 
action is taken. As an example, the "Job Description" 
»*h*Z or DATA cause an exit from compilation to execution 
of the target program according to preset parameters in 
the parameters list. 

1143 Call System document s to be input stream ba. 

This extracode is used by compilers to call library 
routines etc. recorded on a system library tape in the 
form of an input or output stream. The contents of 
store S onwards identify the document, which can sub- 
sequently be read by selecting the input stream ba. 

1144- Call System document s to store blocks ba onwards. 

This extracode is used by compilers to call library 
routines etc. recorded on a system tape in binary form 
(e.g. a binary program, a dump etc.). The contents of 
store S onwards identify the document, which is read 
into store from block ba onwards. 

1147 Call in compiler n 

The appropriate compiler is attached to the program, 
overwriting any blocks already in use whose block labels 
are used by the compiler. Control returns to the 
instruction following this extracode. 



O 
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1150 



1151 



1156 



Assign ba blocks, labels n to n +ba-l, to overflow. 

This extracode enables a program or compiler to 
temporarily hand blocks n to n +ba-l to the super- 
visor, which may write them to the system dump tape. 
Subsequent use of these labels in the program causes 
new blocks to be assigned. The block labels are 
retained in the "overflow" region and additions to 
this region must bear distinct block labels. If 
ba = 0, one block is transferred. 

Set up ba blocks, labels n to n +ba-l, from overflow. 

This extracode recalls blocks previously written 
to the overflow region by use of 1155. Any agisting 
blocks having these labels are overwritten. If 
ba = 0, one block is recalled. If these blocks do not 
exist in the overflow region, the program is monitored. 

Enter Extracode control at n if the In Supervisor 
switch is set. 



O 



1157 



This routine is used by various Supervisor Extracode 
Routines which. are obeyed on main control. The effect 
is to transfer to Extracode control in the normal way 
and to obey the instruction in location (S+bm). If 
the "In supervisor" switch is not set, this extracode is 
treated as an illegal instruction and the main store 
program which specified it is monitored. 

Enter Extracode control at n if the "Process 
Switch " is set. 



O 



Similar to 1156 except that the condition for 
successfully obeying this routine is that the "Process" 
switch for the current main program must be set. 
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11.3 St ore Extracode 11 60 - 1177 P.11.3/1 

V_y Dr um Transfers 

It is envisaged that most programmers will use the core and drum 
store as a one-level store. However, in certain circumstances it may 
be useful to he able to specify that a given block of information should 
be either in core store or that it can be Written to the drum store. 
For this purpose the drum transfer extracodes listed below are provided. 
Should a programmer using drum extracode3make a "mistake" (e.g. he writes 
block b to the drum just before he uses it again) the one-level "automatic" 
transfers take over and rectify the "mistake", although there may be some 
time wasted waiting for drum transfers. 

All drum transfers are initiated Via the drum queue. For the one- 
level store, one page of core store is kept empty i.e. with no useful 
information in it. The sequence of events started by a non-equivalence 
interrupt is as follows s- 

(a) A supervisor extracode routine (the drum transfer 
routine) is entered. This SER inserts the item 
"re^d block P" in the drum queue. The object program 
is halted. 



C 



(b) From the drum queue, the drum transfer to read the 
required block to an empty page is initiated by 
writing to the appropriate lines of the druii V-store. 

(c) The learning program is entered to chose a page to 
write to the drum. 

(d) When the read transfer is complete the drum transfer 
to write the contents of the chosen page to the next 
empty sector of the drum is initiated. (if the chosen 
page is already empty the next transfer in the drum 
queue is initiated). 

(e) When the write-to-drum transfer is complete the next 
transfer in the drum queue is initiated. 

An attempt is made to keep instructions on different pairs of stacks 
of the core store from operands. (This decreases the core store access 
time and so increases the rate of obeying instructions). The core store 
is divided into two sections 5 one section is for instructions, the other 
is for operands. On the Manchester University Atlas these two sections 
are of equal size, each 16 pages (8096 words). When there are empty pages 
in both sections the required Block is read to the appropriate sections if 
the non-equivalence is caused by a request for an instruction the block is 
read to the instructions section of the core store, and if for an operand 
to the operands section. When there are empty pages in only one section 
of the core store the block is read to an empty page even if it is the 
"wrong" section. When the learning program is choosing pages to write to 
(") the drum it attempts to rectify those "errors" and get instructions in the 

~" instruction section of the core store and operands in the operands section 

of the core store. 
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{^_J Store Ext rac odes 

1160 Head block P (4 registers of fixed store) 

(Address digit 23 = if operands section preferred 

1 if instructions section preferred 
digits 22-12 = P 
remaining digits irrelevant) 

This is the same as an "automatic" drum transfer to read block P 
to the core store which is started by a non-equivalence interrupt, 
However the object program is not halted. 

When the drum transfer is inserted in the drum queue (see (a) above) 
control may be returned to the object program even before the read drum 
transfer is initiated. The original drum copy is lost i^e. the sector 
originally containing block P is indicated as empty in the directories. 
If the block is already in core store, nothing is done^ 

1161 Duplicate read (72 registers) 

(Address digits 22-12 = P 
remaining digits irrelevant 



O 
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digit 23 of ba = if operands 

1 if instructions 

digits 22-12 of ba = P 2 
remaining digits irrelevant) 

If block P is on the drum a read transfer is performed to form P~ 
in the appropriate section of the core store. A page is chosen by the 
learning program and written to the drum so that one page of core store is 
kept empty. If the block P. is in the core store, a write-to-drum transfer 
is initiated to form block ]? 2 on the next empty sector and then the block 
labels P 1 and P 2 are interchanged so that the duplicate block P„ is now in 
core store as required. If the block P is in the core store and the drum 
store is full, block P, ] is copied to an empty page via the accumulator to 
form block P 2 « If block P is not allocated, block P ? is lost and nothing 
further is done. In every case the original block P (if any) is lost. 

1162 Read (K+l) blocks (80 registers) 

(Address digit 23 = if operands, 1 if instructions 

digits 22-12 = P 

digits 2 - = K 

remaining digits irrelevant 

digits 10-0 of ba = D (digits 10-8 - cabinet, digits 7-6 

= drum, digits 5-3 = band, digits 2-0 = 9) 

remaining digits irrelevant). 

A multiple block drum transfer is performed to read K blocks from 

sector D onwards to form block P, (P+1) 

(P+K-1) in the core store. There are only 6 sectors round a band of 
the drum and all 9's including the initial written in the address, 
^.rc- interpreted mor'ulo 6. 

e.g. if the starting © = 5, (cabinet, drum and band 0) K = 3 
and P = 25 

8.2.62 



G 



O 



11.3 Continued F1 1.3/3 

Then sector 0.5 is read to block 25 

sector 0.0 is read to "block 26 

and sector 0.1 is read to block 27 

(n.b. sectors 0.0 and 0.1 not ' sectors 1.0 and 1.1) 

(K+2) separate items are inserted in the drum queue as followss- 

"lock down block P" 
"lock down block P + 1" 



"Lock down block P + £" 
"multiple block read" 

1163 Read to page p (40 registers) 

(Address digits 22 - 12 = P, block label 
remaining digits irrelevant 

digits 11-3 of ba = p. page number 
remaining digits irrelevant) 

(a) This item is inserted in the drum queue. 

(b) From the drum queue, the contents of page p are 
copied to an empty page via the accumulator. 

The drum transfer to read block P to page p is initiated. 

(c) The learning program is entered to chose a page to 
write to the drum. 

(d) The chosen page is written to the drum. 

If when (b) is begun, page p is locked down, a trap is entered 
i.e. jump to an address specified in a previous "trap" extracode. If 
page p is empty the copy part of (b) above is omitted. If block P is 
already in the core store the contents of page p is copied to an empty 
page and then block P is copied to page p via the accumulator. The 
original sector or page occupied by block P is made empty. If block P 
is already in page p nothing is done. 

1164 Rename (39 registers) 

(Address digits 22-12 * P 
remaining digits irrelevant 

digits 22-12 of ba = P 2 
remaining digits irrelevant) 

S~\ Block P. is renamed block Pg. If the block is in the core 

W store the page address register is changed appropriately. The original 

block Pg (if any) is lost. If block P^ is not allocated, block Pg is 

lost and nothing further is done. 
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1165 Store allocation = n "blocks 

This enables the number of main store "blocks allocated to a 
program to be changed during the execution of this program. (The 
store allocation is also set by the JOB tape). 

1167 Clear blocks (10 registers) 

(Address digits 23 - if clear blocks required 

= 1 if clear blocks not required 

remaining digits irrelevant) 

Whenever a new block of main store is referred to, an empty page 
of core store is allocated and is then cleared to floating point zero 
by a loop of accumulator instructions if the "clear blocks" switch is 
set. This extracode sets or resets this switch. The switch is set 
initially to clear all blocks. 

1170 Write block P (50 registers) 

(Address digits 22-12 = P 
remaining digits irrelevant) 

Block P is written to the next empty sector and the page of core 
store originally occupied by block P is made empty. If the drum store 
is full block P is released from core store as in the extracode "release 
block P". If block P is already on the drum or is not allocated, nothing 
is done. 

1171 Duplicate write (8 registers) 

(Address digit 23 = 1 if operands, if instructions 
digits 22-12 = P 
remaining digits irrelevant 
digits 22-12 of ba = P 2 
remaining digits irrelevant) 

Block P. is written to the next empty sector to form block P 2 on 
the drum. If the drum store is full, block ?.. is copied to an empty page 
to form block P„. If block P. is on the drumj a read drum transfer is 
performed to form block P p and the labels are interchanged so that block 
P„ is on the drum as required. If block P, is not allocated, block P 2 
is lost and nothing further is done. 

1172 Write (K+1) blocks (80 registers) 

(Address digits 22-12 = P 
digits 2-0 = K 
remaining digits irrelevant 

digits 10-1 of ba = B 
remaining digits irrelevant) 



8.2.62 



o 



/'""N 



(J 



11.3 Continued F1 1.3/5 

A multiple block transfer is performed to write K "blocks to 
sectors D onwards from blocks P, (P+1) . . . . . .(P+K-1) in the core store. 

(K+2) separate items are inserted in the drum queue as follows:- 

"lock down block P" 
"lock down block P+1" 



"lock down block P+K 
"multiple-block write" 

All © ? s are interpreted modulo 6 as for the extracode "read 
(K+1) blocks", 

1173 Release block P 

(Address digits 22-12 = P 
remaining digits irrelevant) 

The page timers are set so that the learning program will choose 
this page to write to the drum. If block P is already on the drum or is 
not allocated, nothing is done. 

This extracode is performed without entering the drum queue so that 
block P may be written to the drum earlier using this extracode than 
using the "write to drum" extracode which waits its turn in the drum queue. 

1174 ba' = number of pages available 

(digits 11-3 = number of pages 
remaining digits zero) 

This gives an estimate of the number of pages available to this 
program. Ho guarantee is given that this number of pages will be 
permanently available to this program. 

1175 ba 1 = number of blocks available 

(digits 13-3 = number of blocks 
remaining digits zero) 

This gives an estimate of the number of main store blocks available 
to the tirogram and includes its present allocation of blocks. 

1176 Lose sector D (20 registers) 

(address digits 10-0 - D 
remaining digits irrelevant). 

Sector D, which has been received in the JOB tape, is made 
empty and becomes available to the one-level store. 

1177 Lose block P (31 registers) 

(address digits 22-12 = P 
remaining digits irrelevant) 

The soctor or page occupied by block P is made empty. 
If block P is already not allocated, nothing is done. 
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SECTION 13 SUPERVISOR HANDBOOK W3.1/1 

13.1 CENTRAL MACHINE FAULTS. 

Machine faults which are specifically detected during operation of the 
Supervisor program cause monitor action. The following notes describe the 
^ monitor action taken at present by the Secondary Supervisor and Full Supervisor, 
V_y and indicate the machine registers which are preserved and may be of value in 
diagnosing the fault. 

FIXED STORE PARITIES 

Loo P st °P on Interrupt Control. Unless the fault occurred with interrupts 
inhibited, the probable area of store concerned can be deduced from the M/E 
digit (line 4 * 6) and B127 or I36, all of which are unaltered. 

CORE STORE, WORKING STORE PARITIES 

Loop on Interrupt Control if Handswitch 1 is set to 1. Otherwise the PAR's 
are set to the physical page numbers and the Core Store and Working Store are 
searched for lines of incorrect parity. The addresses of any such lines are 
printed on the teleprinter. When this search is complete all Magnetic Tape Decks 
are disengaged. Unless the Handswitches are even an automatic entry is made to 
the Fixed Store routine normally entered by Engineer's Interrupt and , 6.6 t . 
The Supervisor will be read from Tape when the appropriate Deck is engaged. 

NGN-EQUIVALENCE ON INTERRUPT CONTROL 

The value of interrupt control is inevitably lost. A fixed store loop of 
two or three seconds is obeyed to allow peripherals to stop, and 

f 20000000 
is printed on the teleprinter. After this the PAR's are cleared and a loop 
stop is entered. If the teleprinter is manually disengaged, the PAR's will 
( ) be unaltered. Line 34 * 6001 is cleared. 

NON-EQUIVALENCE TAPES OR DRUM 

As above only 

f OOOOOO40 
is printed on the teleprinter. 

The ^address requested is preserved in line 34 *'6opl. ! If the teleprinter is 
^engaged. or the pachine is : ptop^ed manually during" the 3^3 secUloop, the 
PAR*s will be unaffected* ^ 

Line 34 * 600I should read > f 

♦3670 for drum transfer ^ 
*37 A or * 37A7 for tape transfer, channel A. 
The P^A.R. should be set appropriately, * * 

DRUM PARITY, DCA, DBt, pRlj DCF j 

The transfer is restarted until it is successfully completed, 
the idling loop being the most probable background activity. After seven 
successive failures printing is initiated. This may occur at once or if the 
output routine itself is on the drum, when the transfer is successfully completed. 
The print comprises, for example 7 ! l%! , 

f drum parity r bdfh '■.'■' 

Item 3 may read PARITY, DCA, DBI, DCF 

Ttem 4 may read x (read transfer) or w (write transfer) 

Item 5 comprises pairs of octal digits 



o 



ab 


= sector 


(a as 


b = to 5 ) 


cd 


= band 


(C ss O 


d = to 7 ) 


ef 


==>. drum 


(e = 


f = to 3 ) 


gh 


= cabinet 


(g = 


h = ) 
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12„1 ConrxftUed 

DRUM TRANSFER INCOMPLETE AFTER 1 TO 2 SECONDS 

Action as for non-equivalence on interrupt control, with print 
f 0002000A 
where a -> h define the drum sector requested as above 

A = 2 (read transfer) 
6 (write transfer) 

MACHINE TESTS IN FINAL SUPERVISOR 



The Final Supervisor incorporates a test of the machine which 
is entered at intervals of approximately 5 minutes. It last for about 3 
seconds during which time all peripherals and magnetic tapes will pau3e. 

Should any fault be detected an indication of the type of fault 
is printed on teleprinter 0, For example 

MACHINE TESTS FAILED OOOO2064 

The octal number, which is also displayed in B120, gives the subtests which 

have failed according to the list below. After printing the test stops in 

a hoot loop. To restart, the Supervisor should be recalled from magnetic tape, 



o 



Digit and Lamp 

00000Q01 
00000003 
OOOOOOO4 
00000010 
00000020 
OOOOOO4O 
000OO10O 
00000200 
OOOOO4OO 
00001 QOQ 
O0OO5J0O0 
OOOG4.OOO 
0001 0000 
00020000 

00040000 
00100Q00 

00200000 

00400000 



Test 



Instruction Counter will not store correctly. 
Instruction Counter interrupting at the wrong time. 
Instruction Counter failing to interrupt. 
B"Store Switching Test failing. 
Accumulator Test 12 Subtest 1 failing. 
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Instruction Counter Test. 

This checks that it is possible to write to and read from the 
Instruction Counter^, using several patterns. A check is also made that it 
will count from zero to 2048 and that it interrupts at the correct time. 
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B-Store Test, 



This checks Switching between all pairs of B-Lines from Bl - B99. 



Accumulator Test, 



This consists of Test3 12, 16 and 17 of the Standard Accumulator 
Tests adapted to run on Extracode Control. Further details of these tests 
may be obtained from the Accumulator Tests Description. 
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12,2 PERIPHERAL FAULTS „ 

The following headings are printed on the teleprinter after the corresponding 
peripheral fault haa occurred,, The necessary Engineer or Operator action is 
given below together with an indication of whether the program is ended or 
continued, 

DISABLED followed by peripheral type 

a) The program will have been ended. 

b) The peripheral requires Engineer attention as it is broken* 

OVERDUE followed by peripheral type B 

a) The program will have been ended. 

b) The peripheral requires Engineer attentions 

CARDS OUT CP or CR (card punch or card reader) 

a) Refill the input hopper with the next batch of cards, 

b) Re-engage the reader or punch. 

c) The program should precede in a normal fashion 

CHECK FAIL CR 

a) Replace rejected card at bottom of input hopper. 

b) Re-engage reader, 

c) Program should procede normally,, 

d) Thia procedure may be repeated as many times 
as required. If the card will not be accepted 
the program must be thrown off, manually. 

CHECK FAIL CR3 (Creed 3000) 

a) The program will have been ended and 
the punch will be disengaged. 

b) The Creed requires Engineer attention before re*-use. 

CHECK FAIL CP 

a) The card has been attempted 5 times without success, 

b) The punch is disengaged and requires Engineers 
attention before proceding. 

c) The program will have been ended. 

LOW - ANELEX, TT(teletype) , TP(teleprinter) or CR3 

a) The equipment will be stopped and disengaged. 

b) Reload with paper or tape as required. 

e) Re-engage equipment and program will continue,, 

PARITY TR5,TR7 or CR 

a) A punching error has been detected on tape or card 

b) The program will have been ended. 
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12 c 3 MAGNETIC TA?33 FAULTS 



is Tfi'E FAULTS - FJSr^.VI'ED 7 TliEES 

L I DECK N 

OOli 0032 

(leading block address fault on deck N, the present block address on 

taj)s is given in octal by the first four digits, here it is block 9, 

awi the requested block address is given in octal by the bottom four 

digits, here it is block 18) 

E 9. DECK N 

0011 0032 

(Trailing block address fault on deck N, etc) 

E 3 DECK N 

0O11 0023 

(checksum failure on deck N, etc) 

E 4 DECK N 

0011 0023 

(not 5^2 word transfer on deck N, etc) 

E 5 DECK N 

0011 0022 

(deck N failure) 



F TYPE FAULTS 

F 1 DECK N 

(failed to align tape to stop before present block address = expected 

block address after 7 attempts) 

F 2 DECK N 

(failed to stop when expected to stop, present block address has 

changed since the stop order was given) 

F 3 DECK N 

(stop bit not set in tape command register when expected to stop) 

F 4 DECK N 

(direction and read bias not set correctly in tape command register, 

tape not started) 

F 5 DECK N 

(deck failure, interrupt cannot be reset immediately) 

F 6 DECK N 

F 7 DECK N 

(write bit not reset on tape command register after write transfer) 

F 8 DECK N 

(read bit not set or reset accordingly before 

or after a read transfer) 

F 9 DECK N 

(failed to clear error after 7 attempts) 

If the transfer is not successful after repeated attempts the program 
is monitored for a deck fault* 
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12 o 4 JOB DESCRIPTION FAULTS 



READER N 



READER N 



JOB DOCUMENT FAULT 
(any fault in job description not covered by other print outs, 
N is the peripheral identifier, see section 12.8) 

TITLE TOO LONG 
(more than 8o characters in the title - this 
count includes newlines and runout characters etc) 



READER N EXCESS STORE OR TAPE 

(the programmer has requested too much store 
or too many tape decks) 

READER N INCORRECT FORMAT 

(this is followed by the line of incorrect format) 

READER N EXCESS DOCUMENTS 

(the job description specifies more than 15 
input or 15 output documents) 



o 



READER N NO INPUT OR OUTPUT STATEMENT 
(no input or output heading) 
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F12.5 

12.5 PROGRAM RESULTS 

An example of the format of a program's output with explanation is 
given below 

00.00.01 / 20.11.63. 16.50.49. 

(the digits before the slash indicate the number given to the output 
document by the supervisor and have no significance to the programmer, 
The next number is the date followed by the time when the program first 
produced the output) 

OUTPUT 

(the results which follow belong to the program's output stream 0, 
a program may have up to l6 output documents) 

BEATLE SURVEY 

(title of job) 

(then follows the program's output belonging to this stream) 

(if the program is monitored the supervisor then gives some information 
about the fault, this may be followed by the program's own private 
fault print. The layout of the supervisor monitor print is as follows 

INPUT ENDED 

(this is the reason why the program was monitored, a list of program faul 
detected by the supervisor is given in section 11 .4 of the programming 
manual CS 348) 

(Instr. X-2, F, Ba, Bra, S Ba = , Bm = . 

Instr. X-l, F, Ba, Bm, S Ba = , Bm = ; 

Instr. X F, Ba> Bm, S Ba = , Bm = . 
where X is the address given in B127» On the same line that 
X is printed are given the instruction in this address and the contents 
of the non-zero B lines specified in the instruction. Also printed 
on the two previous lines is similar information for the instructions 
in the two preceeding addresses. If b > 100 b=0 is printed. It should 
be noted that although the contents of B lines 1 to 99 are printed 
B9I to 93» an< * 9^ an d 97 are destroyed by the supervisor) 

INSTRUCTION 990 45O 

(the program had obeyed 99° instruction counter interrupts when it 
ended, 45° °^ there being during compiling) 

STORE 32/24 

(the program reserved 32 blocks but only 24 had been used when the 
program ended) 

INPUT 10 BLOCKS 

(input stream contained 10 blocks, this line is repeated for all 
input streams) 

OUTPUT O ANY 5 BLOCKS 

(output stream contained 5 blocks to be output on "any'' peripheral, 
this line is repeated for all output streams) 

END OUTPUT 5 BLOCKS 

(this is used to terminate all output documents, there were 5 blocks 
of output in this stream) 

IO.2.64 
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F12.6 
12.6 LOG 

The log comes out on punch and a typical example with 
explanation is given below 

CALL SUPERVISOR 63007600 

(this is printed at the start of the day when the supervisor is 
brought into store from magnetic tape, 63007600 is the supervisor 
'checksum) 

16050,47 30,11.63 

(the first number is the time in hours, minutes and seconds when 
execution of the program began and the second number is the date) 

BEATLE SURVEY 

(title of job) 



10 B 



5 BH 



o 



(10 is the number of blocks of input and B is the input medium, 
B is TR5 0, C ia TR5 1, D is TR5 2, E is TR5 3, F is TR7 and G is cajpd 
reader j this is repeated for all input documents) 

(5B is the number of blocks of ouput and H is the output type:, fa 
amount of output may also be given in records and this is indicated by MR, 
Types of output sodium are; BB blocks of seven hole, RC records on Anelqc 
BD blocks on five hole, UE records on cards, BE blocks on magnetic 
tape, RG records on any, BH blocks on anyj with the "any* 1 stream if the 
number of records is greater than 32B then the log specifies records of 
output. This is repeated for all output documents) 



155 16 



(2 is the number of magnetic tape decks reserved by the program, 
155 is tllQ number of blocks transferred to or from magnetic tape, 
16 is the number of seconds spent waiting for tape transfers) 



32 24 2 812 990 371 

(32 is the number of store blocks reserved by the program 

24 is the number of store blocks in use when program ends 

2 is the number of the compiler as per compiler directory 

8l2 is the number of instruction counter interrupts at end of compiling 

990 is the number of instruction counter interrupts at end of program 

37^ is the number of drum transfers 

note that if the number of instruction counter interrupts at end of 
compiling is zero than the program has monitored during compiling and 
then IC interrupts compiling = IC interrupts at end of program. 
The types of compilers are 2 - IIC, 4 - ABL, 6 - EMA, 8 - AA, 
10 - MAC 12 - CC and 14 - HARTRAN) 



l6.5i.07 



(this is the time the program finished execution) 
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F12.7.1/1 

12«7«1 WORKING STORE LAYOUT FOR MUSE 

0-23.4 APPLY TO JOB IN CURRENT CONTROL 

O EXTRACODE WORKING SPACE 

5 PROCESSED JOB DESCRIPTION ADDRESS 
5.4 SELECTED TAPE 

(tape currently selected for variable tape transfers) 

6 MAIN PROGRAM CONTROLS 

(6: extracode control of job, 6.41 J V4 - V6, when 
supervisor entered, record of M/E digit and B test register) 

7 INPUT / OUTPUT RECORD 

, (location in block directory of the current block of the 

currently selected input / output) 
8-I4 INPUT EXTRACODE WORKING SPACE (ALTERNATE HALF WORDS) 
8.4-14,4 OUTPUT EXTRACODE WORKING SPACE (ALTERNATE HALF WORDS) 

8 NUMBER OF CURRENT INPUT STREAM 
(number set up in job description) 

8.4 NUMBER OF CURRENT OUTPUT STREAM 

(even if internal code and odd if binary) , 

9 HALF WORD CURRENTLY BEING UNPACKED 

(the next character due to be passed to the main program 
is in bits 23-18) 
9.4 HALF WORD CURRENTLY BEING PACKED 

(the next available character space is in bits 23-18, the last 
available space contains 4.0 until it is overwritten by the 
last character) 

10 ADDRESS IN R595 

(bits 2-0 indicates character to be passed to maiii 

program next) J 

IO.4 OUTPUT WELL ADDRESS ' 

(address of separator at begining of current record) 

11 ADDRESS IN R595 

(even if internal code, odd if binary) 
11.4 RECORD COUNT 

(current count of complete records output fron job) 

12 INPUT PERIPHERAL V STORE ADDRESS 
I2.4 OUTPUT PERIPHERAL V STORE ADDRESS 

13 ADDRESS NEXT HALF WORD IN INPUT WELL 
I3.4 ADDRESS NEXT HALF WORD IN OUTPUT WELL 

14 END ADDRESS OF THE CURRENT RECORD 

14,4 END ADDRESS OF SPACE IN THE OUTPUT WELL 

15 TRAP ADDRESS 

I5.4 PRIVATE MONITOR ADDRESS 

16 BLOCK LIMIT 
I6.4 BLOCK MONITOR 

(extracode H35 parmeters, jump to n when block 
> ba defined, 16 bits 22-12 = ba, 16,4 = n) 

17 PROGRAM BRANCH INDICATOR 

(if negative no program branching, otherwise contains page 
number of program branch block) 
17.4 CURRENT DUMP DESCRIPTION 

(normally zero, extracode lll6 * *do not dump" sets this 
negative, extracode 1115 bits I4-9 = n, 8 bits 8-2 = Ba) 

18 WAIT TIME 

(time spent waiting for tape transfers, bits 23-I in 0.1 
seconds) 
18,4 LIMIT WAIT TIME 

(execution time - computing time, as specified in job description) 

10»2.64 
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12„7»1 Continued 



4-9 UNIT TIME 

(temporary dump of instruction counter timer whilst 

in supervisor) 
19»4 CHECK TIMER 

(maximum computing time on instruction counter interrupts 

20 OVER FLOW CHECK 
20.4 OVER ALL TIMER 

(overflow check, sets counter L (local) < T (total) 
J.9.4 = L , 20 = T-L ) 

21 NUMBER OF DRUM TRANSFERS ; 
21,4 NUMBER OF TAPE TRANSFERS 

22 NUMBER OF RESERVED TAPES 
22c4 COMPILIER NUMBER 

23-44,4 PERIPHERAL PRIVATE STORE ADDRESSES 



23 


TR5 


23.4 


TELETYPE 


24 


TR5 1 


2404 


TELETYPE 1 


25 


TR5 2 


S5«4 


TELETYPE 2 


28 


TR5 3 


26.4 


TELETYPE 3 


27 


o l 


27.4 


0,1 


28 


0.1 


28.4 


0,1 


29 


o l 


29.4 


0.1 


30 


0.1 


30.4 


GRAPHICAL OUTPUT O 


3 1 


TR5 8 




(number 8 value occurs if a peripheral look at ne has zero 




on its V line, when this occurs a fixed store routine is 




entered which does nothing) 


41.4 


TELETYPE 8 


33 


TR7 


32.4 


CREED 3000 


33 


CARD READER 


33*4 


CARD PUNCH 


34 


CARD READER 1 


34*4 


X.RAY 


35 


0.1 


35-4 


0.1 


36 


TELEPRINTER 


36,4 


ANELEX PRINTER 


37 


TELEPRINTER 1 


37-4 


ANELEX PRINTER 1 


38 


o.l 


38.4 


GRAPHICAL OUTPUT 8 


39 


o„l 


39-4 


0,1 


40 


TR7 8 


40.4 


CREED 3000 8 


41 


CARD READER 8 


41,4 


CARD PUNCH 8 
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13,7 a l Continued 

42 0.,". 
42.4 u,;r. 

43 0.1 

43.4 o 

44 TELEPRINTER 8 
44. 4 ANELEX PRINTER 8 

45-247 „4 PRIVATE PERIPHERAL STORES 

address relative to first half word 

V STORE ADDRESS OF PERIPHERAL 
(lQS3 * 6) 

0<>4 return address 

(when input / output finished contains reason why 
return has been made 

req'.ieoted length of input / output completed 
0„4 end sequence *** on paper tape 

1 disabled 

1«4 no tape in TR5 or TR7 

2 overdue 

2.4 check fail card punch 

3 paper required for, anelex, teletype, teleprinter, creed 3000 
3.4 no cards in card punch 

4 punching error detected by TR5, TR7 or card reader 
4«4 no cards in card reader 

5 overflow — anelex 

5»4 punching 8,7 on first column of card 

6 tape out TR7 

6„4 check failed creed 3OOO 

7 check failed card reader 

a description of the fault is normally printed out 
on the teleprinter) 

1 STARTING ADDRESS 

(of input / output buffer less * 7) 
1=4 END ADDRESS 

(of input / output buffer less * J) 

2 CURRENT ADDRESS 

(with input contains address of next available store 

space, with output contains address of next character - 

reserved block number) 
2.4 END ADDRESS OF STORE 

(reserved block number less * 7) 
3 CURRENT BUFFER ADDRESS FOR INTERNAL ROUTINES 

(less * 7) 
3»4 CURRENT INPUT / OUTPUT BUFFER FOR EXTRACODE ROUTINES 

(less * 7) 
4 INPUT / OUTPUT RECORD 

(with input contains address (less * 7) reserved for next 
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F12.7.1/4 

12*7*1 Continued 

separator, with output contains number of characters 
remaining in current record) 
4„4 INFORMATION ON STATE OF PERIPHERAL 
(see note on 0.4) 

5 CODE CONVERSION INFORMATION 
5„4 TEST 

(with input used to test for ***, with output contains 
carriage control character at end of record) 

6 FAULT INFORMATION 

(on input contains information on action required when 
a punching fault detected, not used with output) 
6,4 OUTPUT STREAM NUMBER 

(bits 8-3 = stream number, bits 23-9 count of current 
number of output blocks) 

248 END OF PROGRAM EXTRACODE 



250 TAPE FAULTS 

(bits 0-7 = channels O-7 respectively, the appropriate bit 
is set to or 1 if transfer not completed after 0,1 to 0,2 
seconds) 
25O.4 CRITERION FOR PROGRAM CHANGE 

(change if wait > n sectors) 

251 COUNT OF PROGRAM CHANGES 
351,4 TAPES FOR ACTION 

(bits 0-7 = channels 0-7, set to 1 during one second 
interrupt if deck or status changes) 

252 PROGRAM CHANGE LOOP 

256 O n l SECOND CLOCK 

(bits 23 to 1) 
256.4-272 BAND DIRECTORY 

(consecutive half-words, entry m for band m contains 

in bits 20-I4 program number, bits IO-3 program 

band number) 
272.4-280 CURRENT ORDER 

(word i = current order on tape channel i ) 
280.4-288 NEXT ORDER 

(word i = next order on tape channel i) 
288»4-321 DECK DIRECTORY 
32I.4-3I2.4 DECK ALLOCATION 

(alternate half-words, one perr deck with bits 

23 = 1 if entry in use, if not in use 

22 = 1 if this entry assigned to deck 
if not yet assigned 

21 = 1 if deck out of action, if all right 

20-I4 = logical tape number for main program 

13 = 1 if title has been changed 

12 = 1 if Orion tape 

11 = 1 if special action before title 

10 = 1 if reserved 

9 = 1 if long job, if short 

8-2 = program number, O for supervisor tapes 

1 = 1 if re~engage expected 

= 1 if tape available) 

IO.2.64 
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F12.7.V5 

12. 7.1 Continued 

313-320 CHECK TIME 

(alternate half~word3 one per deck, contains n in 
n second search, otherwise all l r s) 

330,4-353 tape queue 

353»4-368 spare 

368.4 current program number in store control 

(this may be different from current program number in 
supervisor control) 

369 PROGRAM CHANGE MARKER 

(non-zero if state of execute list has changed since last 
on main control) 
369,4 NON-EQUIVALENCE MARKER 

(odd if nan™eqxiivalence has just occurred in main 
program) 

370 SU3?:<SRVISf.?fl EXIT TRAP 
370,4 PROGRAM SCAN EXIT 

(variable exit at 1/202) 
371-374., 4 SWITCH DIRECTORY 

(Vilfword per main program with bits 

23 --• 1 if branching 

22--2Q = location of dump in dump block 

3.9 = 1 if compiling 

18 spare 

ly^S ~ program type, 1 tape, 2 common, 3 computing 

14 -- 1 if subject to dynamic time sharing ie 

reallocation in execution list depending on U3e of tapes 

after every four seconds) 

I3 = 1 if program has its' own clock ie its* timers 

are updated only when it is in control 

I3-7 = instruction counter for scheduling 

6-4 s= priority, O top, 1 2 & 3 normal, 4 low 

3-2 = spare 

1-0 = monitor description 
375-378,4 MONITOR DIRECTORY 

(half weed per main program with bits 

23 - 1 if in off-line trap 

22 = 1 if page lockdown 

21-12 = off line monitor decription 

11-2 = page number if lockdown trap 
1 = 0/1 if master process 
O = 1 if waiting off line trap 
379-402.4 MAIN PROGRAM SHORT DUMPS 

(3 words per program containing BIOO-BIO4 and SER return 

address when program is halted in supervisor) 

(note that there is no main program and therefore 

the supervisor uses these half-words for itself as follows 

375 = number of free blocks in machine 

379 ss number of free entries in drum queue, if <^ 

drum queue is full 
383 = address of last entry in drum queue 

bit = if drum queue is empty 
387 = address of first entry in drum queue, ie entry 

in progress 
39I = current SER dump address 
395 sb current SER entry 
399 n current SER base ) 

10,2,64 
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F12.7 l/6 
12,7 Continued 

403-427 TAPE SER QUEUE 

427,4-467.4 SLOT/ SER QUEUE 

468-579.4 BLOCK DIRECTORY 

(consecutive half words, one per main store block 
bits 23,0 = 00 unused entry, = 10 vacated entry 
= 01 block in core store, = li block on drum 
22-12 = block label 

11-1 = sector number if block on drum 
or H-3 = page number if block in core store 

newly defined blocks have sector number 2047, supervisor 
blocks are at the beginning of the block directory and 
main program blocks work back from 479*4> 
the starting address for a programs block area is 
contained in the program store directory) 

580-691,4 BLOCK STATUS DIRECTORY 

(consecutive half-words one per main store block, 

entry w- corresponds to entry m in the block directory, 

for main programs 23-3 = T, the last idletime, in instruction 

interruptt-i, when this block was on the drum 

2-0 - lock out status 

~ not locked out 

1 m drum transfer to cores 

2 •- drum transfer to drum 

3 = transfer from peripheral, leave in cores 

4 = transfer from peripheral, write to drum 

5 = trasnsfer to peripheral, leave in cores 

6 = transfer to peripheral, write to drum 

7 —' transfer to peripheral, lose 

The status directory is also used to link blocks 

in the input well and when a job is awaiting execution) 

692 PAGE DIRECTORY 

(alternate half— words, entry p corresponding to page p with 

bits 

23 = 1 if page empty, if occupied 

22 * 1 if page locked down, otherwise 

20-I4 = program number of program owning the block, 

for supervisor 
13,1 = spare 
12-2 = location in block directory, relative to start, of 

the block occupying page p 
= if page locked out, 1 otherwise ) 
692«4-723.4 CONTENTS OF PARS 

(alternate half words, entry p corresponding to page p with bite 

23 = 1 if locked out 
22-12 = block label 

10.2,64 
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941-947 


941.4 


942 a 4 


943-4 

94.8 


948o4 


949-952.4 



, bits 23-3 


= 


2-1 


= 







= 





bit 23 


= 


1 


22 


= 


1 


21 


= 


1 


20-14 


= 




12-2 


" 




13,1. 


= 







= 





F12.7.1/7 

12.7.1 Continued 

724.-755.4 PAGE TIMERS 
756-9I5.4 DRUM QUEUE 

(each qusi-.e entry occupies five halfwords and begins 

at 84I «4 working backwards with word 

= information on return/sector number/duplicate 

block/page number 
O.4., bits 23-3 = return address 

SER queue, 10 top, 01 tape, 11 slow 

1, bit 23 = 1 if clear now block 

if lockdown required 
if don't change timer 
program number 

entry in block directory relative to start 
of area reserved for program P 
spare 

1 if operand, if instruction 
1.4 = address if drum transfer routine, the entry 
of the routine to deal with the next stage o 
this item 

2, bits i$3"2= address of next queue entry relative to staxrt . 

last item contains address of itself 
1 = spare 

= 1 if item in this space, if empty) 
9l6~927 4 EMPTY SECTOR TABLE 

(entry of drum d and angle © is in half-word 3 d+ ®/2 
bits 7~° indicate the state of the relevant sectors on bands J-0 
and are 1 if empty, if usedj, bits 23-8 are zero) 
928 LOCAL TEST TIME 

938.4 INCREMENT CLOCK 

929-932.4 PROGRAM TIMER DIRECTORY 

(added to learning program from instruction counter interrupts 
933-93604 PROGRAM WAIT DIRECTORY 

(time spent waiting for current tape transfer) 
937-94O.4 LEADING HALT MARKERS 

(successive half-words, one for each standard reason for 
halt, full drum queue, full tape queue etc containing 
bits 23~-2l = number of SERs halted for this reason in top 
priority SER queue 
20«14 = first main program halted for this reason 
I3-8 = number of SER's halted for this reason in tape 

SER queue 
7-0 = number of SER's halted for this reason in slow 
SER queue) 
HALT POSITIONS IN SER QUEUE 
(alternate half-words) 

1 SECOND CLOCK 
(in bits 23-2) 
DRUM CHECK 

(half-'tvord to check completion of a drum transfer, 
set to zero when transfer started) 
TOP SER QUEUE and IN SUPERVISOR SWITCH. 
LEADING PROGRAM NUMBER 
(zero if no programs on execute list) 
CURRENT PROGRAM NUMBER 
(in supervisor control) 
PROGRAM STATUS DIRECTORY 
(half-word per main program with bits 
23 =1 if halted for block 
22-12 = reason for halt 
11 cs 1 if tapes used 
10 = 1 if clearway job ie don't change execution of 

this program till it is held up 10^2.04 
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Fi2.7,i/8 
12.7 (Continued 

9 = 0/1, full recover/in supervisor only recover 

8-2 =•- link to next job 

1 - 1 if in supervisor 

a 1 if iffjo, o if halted ) 
953*956.4 program s'susk dsbeckiot 

(half-word pes* maim program with bits 

23**13 "■= nusabes' &.? blocks reserved for this program -1 

12-2 = start block area relative to otart of block directory 

1 = 1 if in processing made 

O = O if claw run blocks ) 
957 BLOCK LOCATION TAB/.*; 

(working apace for £-203 holding directory positions of 
blocks , available iUy*? use hy other routines) 
96I TIMED/TEST CRITERION 

965 TIMED/TEST ENTRIES 

(1 second .routine poena 961, if < 0,1 second clock SER is 
put ini-3 slow quemi with entry address 962, if >, 0,1 second 
clock do ;'*.c<ihing) 

963 SCHEDULE Tim 

(time wh-:, dynamic s-saoduler is next to be entered, time in 
second usiits o l ix- 3;V~i) 
963.4 RETURN ADSR2SS TO RTiSsBVE BAND 

964 DUMP TA^E POSITION 

(digits I3-0 contain block address of next block available for 
writing 021 dump tape) 
96404 DUMP TAT'S RECORD 

(digits ^3--3 contain channel of dump tape, digit O = 1 if tape 
on, if tape off) 
965,4 HIGHEST £AiSE TO BE CONSIDERED 

(digits :1.j --ri contain limit of pages for learning program to 
consider, usually 5.1.) 

966 ORION TAF3 CHECK 

966.4 PREVENT PREPARATION tiECT 

(if zero can prepare magnetic tape orders in advance, otherwise 
do not prepare theui) 

967 STRING DIRECTORY .1. 

(variable iape ex fc.cn code directory) 

975 Fl F2 

(digit i » channel i, Fl = 1 if end of block address interrupt 
expected, F3 = 1 is set by 0,1 second interrupt when Fi = 1 
and monitor if F.1 = F2 = 1. Fl and F3 cleared at end of 
block interrupt) 

976 DISENGAGE RECORD 

(copy of tape disengage digits, line 16*6003) 
976.4 ADDRESS OF HIGHEST PAGE FOR INSTRUCTIONS 

977 SPACES IN TAPE QUEUE 

(digits 23--S contain the number of vacant entries in magnetic 

tape queue) 
977.4 DUMP FOR KXTRACODE CONTROL 

(if parity occurs when in supervisor, BI36 and I08-H0 dumped 

and subsequently used by error routines, 977 is also used 

by input/output ext.vacodes to record Bl<?6) 

978 IN SUPERVISOR DUMP FOR BllO 
978.4 IN SUPERVISOR DUMP HEt JJioS 

979 IN SUPERVISOR DUMP FOR BI09 
978 USE DIGIT TABLE 

(half-word per page, b).t o set to 1 if page used since 
last instruction counter interrupt then half-^ord moved up 
one place) 

995 USE DIGITS AT LAST INTERRUPT 

996 DRUM YiaRKINO SPACE 

997 TORKING SPACE 

998 WORKING SPACE 10.2. 64 
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P12.7.1/9 



o 



999 

999-4 
looo 

1000.4 



1008 

1009 
1009 „ 4 

ioio 

1010,4 
1011 

1011,4 

10I2 

1012.4 

lpl5«4 



OPERATORS OUTPUT TELEPRINTER 

(address less*7 working area of print routine) 

OPERATORS OUTPUT TELEPRINTER 1 

STRING DIRECTORY 2 

(V store tape directory contained in alternate half-words) 

F3 

(alternate half word3, contains 0,1, 
second clock -when tape started in inter-block gap or on 
trailing block address when moving onto leading block address, 
O if not this condition. Checked by 1 second routine and 
monitor if F3 < time - 6 seconds) 

(alternate half-words) 

RECORD OF DUMP BIOCK 

(block on dump tape to which subsidiary store dumped on 
machine failure) 

SCHEDULER KEY VWSD 

(bit &3 - 1 if scheduler active) 

FAULT COUNTER 

(digits <?o™0 contain counter if number of interrupt 
type faults during monitoring procedure) 

MAIN FAULT RECORD 

(digits set for various types of machine fault) 

DRUM EXIT RECORD 

DRUM LOCATION RECORD 

(on drum fail records ©, b,d, & c using 2 octal digits each) 

DRUM FAULT RECORD 

(digits set for various types of drum fault) 

TOTAL NUMBER OF MAIN STORE BLOCKS AVAILABLE 

MISCELLANEOUS MARKER 

INTERRUPT JUMPS 

(alternate half-words) 

IO.2.64 
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F12.7.2/1 

12,7.2 WORKING STORE LAYOUT FOR LONDON AND NIRNS 

022.4 APPLY TO JOB IN CURRENT CONTROL 

O-4.4 EXTRACODE WORKING SPACE (99/9OO) 

5 PROCESSED JOB DESCRIPTION ADDRESS (4/26I) 

5.4 SELECTED TAPE (3/489) 

6-6.4 ia/iIN PROGRAM CONTROLS (6/201) 

(6: extracode control of job, 6.4: ^V4«v6, when supervisor entered, 
record of H/E and B test register) 
7-7,4 INPUT / OUTPUT RECORD (12/237) 

(location in block directory of the current block of the currently- 
selected input / output) 
8-I4 INPUT EXTRACODES WORKING SPACE (70/595) - (76/595) 
(alternate half words) 
8.4-I4.4 OUTPUT EXTRACODES WORKING SPACE (70/596) - (76/596) 
(alternate half words) 

8 NUMBER OF CURRENT INPUT STREAM (70/595) 
(number set up in job description) 

8.4 NUMBER OF CURRENT OUTPUT STREAM (70/596) 
(even if internal code, and odd if binary) 

9 HALF WORD CURRENTLY BEING UPACED (71595) 

(the next character due to be passed to the main program is in 
bits 23 - l8) 
9.4 HALF WORD CURRENTLY BEING PACKED (71/596) 

(the next available character space is in bits 23 ~ l8, 
the last available space contains 4„0 until it is overwritten 
bj- the last character.) 

10 ADDRESS IN R595 (72/595) 

(bits 2-0 indicate next character to be passed to main program) 
IO.4 OUTPUT WELL ADDRESS (72/596) 

(address of separator at beginning of current record„ 

11 address in R595 (73/595> 

(even if internal code, odd if binary) 
11.4 RECORD COUNT (73/596) 

(current count of complete records output from job 

12 INPUT PERIPHERAL V-STORE ADDRESS (74/595) 
12.4 OUTPUT PERIPHERAL V-STORE ADDRESS (74/596) 

13 ADDRESS OF NEXT HALF WORD IN INPUT WELL (75/595) 
I3.4 ADDRESS OF NEXT HALF WORD IN OUTPUT WELL (75/596) 

14 END ADDRESS OF THE CURRENT RECORD (76/596) 

I4.4 END ADDRESS OF SPACE IN THE OUTPUT 1VELL (76/596) 



o 



1/5/64 



o 



o 



F13.7.2/3 

WORKING STORE LAYOUT FOR LONDON AND NIRNS 

15 TRAP ADDRESS (7/7CO) 

15,4 PRIVATE MONITOR ADDRESS (4/702) 

16 BLOCK LIMIT (I9/2O3) 
I6.4 BLOCK MONITOR (31/303) 

(extracodo 13-35 parameters; jump to n when block >_ ba where word 
16 bite 252-13 = ba, word 16.4 = n) 

17 PROGRAM BRANCH INDICATOR (7/203) 

(if negative no program branching, otherwise contains page number 
of program branch block) 
17 „4 CURRENT DUMP DESCRIPTION (44./7II) 

(normally zero, oxtracode lll6 'do not dump* sets this negative, 
extracodo 1115 sots bits I4-9 » n 
IS WAIT TIME (9/227) 

(time spent waiting for tape transfers, bits 23-I in 0,1 seconds) 
l8„4 LIMIT Y/AIT TIME (10/327) 

(sxecution time - computing time, as specified in job description) 

19 UNIT TIMER (18/336) 

(temporary dump of instruction counter timer whilst in supervisor) 
I9.4 CHECK TIMER (2I/303) 

(maximum computing time on instruction counter interrupts) 

20 OVERFLOW CHECK (7/704) 
20„4 OVERALL TIMER (8/704) 

(overflow check, seta counter L (local) <T (total) 19»4 - 1»> 
20 = T-L) 

21 NUMBER OF DRUM TRANSFERS (45/314) 
21.4 NUMBER OF TAPE TRANSFERS (66/4OO) 

22 NUMBER OF RESERVED TAPES (46/498) 
22.4 COMPILER NUMBER (I3/29O) 

23 ORION TAPE CHECK (4/242) 
23.4 SPACES IN TAPE QUEUE (61/4OO) 

(digits 23-2 contain the number of vacant entries in magnetic tape 
queue) 
24-3I.4 CURRENT ORDER (5I/4OO) 

(word i = current order on tape channel i) 
32-39.4 FOLLOWING ORDER (53/4OO) 

(word i = next order on tape channel i) 
4O-47.4 ALPHA (54/40O) 
48-55.4 BETA (55/400) 
56-63.4 CHECK TIME (56/400) 

(alternate half words, one per dock; contains n in n seconds 

search, otherwise all l T s) 
( NOTE This is insufficient for l6 decks and it is probable 
that the private store of tape readers and 1 i„e. 
671 - 680.4 will be moved to the main store and this space 
used) , 
64-79.4 DECK ALLOCATION (58/4OO) or (5/231 ) 

(alternate half-words, one per deck with bits : 
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23 = 1 if entry in use, O otherwise 

22 = 1 if this entry assigned to dock 

=0 if not yet assigned 

21 = 1 if deck out of action, if alright 

20-14 = logical tape number for main program 

I3 = 1 if title has been changed 

12 = 1 if Orion tape 

11 = 1 if special action before title 

10 = 1 if reservod 

9 ~ 1 if long job, if short 

8-2 = program number, if supervisor tape 

1=1 if re-engage expected 

= 1 if tape available) 

56,4-63,4 F3 (59/400) 

(alternate half words, contains 0.1 second clock when tape started 
in inter-block gap or on trailing block address when moving onto 
leading block address:, if not this condition. Checked by 1 second 
routine and monitor if F3 < time - 6 sees.) 
64,4-79.4 STRING DIRECTORY 2 (77/4OO) 

(V-store tape directory contained in alternate half-words) 
80-95.4 DECK DIRECTORY (53/4OO) 
96-IH.4 STRING DIRECTORY 1 (76/4OO) 

(variable tape extraeodo directory) 
112-143.4 TAPE QUEUE (60/4OO) 
I44-I44.4 F1F2 (67/4OO) 

(digit i = channel i, Fl=l if end of block address interrupt 
expected, F2 = 1 is set by 0.1 second intorrupt when Fl = 1 
and monitor if Fl = F2 = 1. Fl and F2 cleared at end of block 
interrupt) 

145 DISENGAGE RECORD (68/4OO) 

(copy of tape disengage digits, line 16*6003) 
I45.4 SPARE 

(oxtonsion of 68/400 if 32 docks) 

146 PREVENT PREPARATION NEXT (69/4OO) 

(if zero can prepare magnetic tape orders in advance, otherwise 
do not prepare them 
I46.4 SCHEDULER KEYWORD (3/660) 

(bit 23 = 1 if scheduler active) 
I47-I47.4 RECORD OF DUMP BLOCK (16/223) 

(block on dump tape to which subsidiary store dumped on machine 
failure) 
I48 DUMP TAPE RECORD (H/244) 

(digits 23-3 contain channel of dump tape, digit = 1 if tape 
on, if tape off) 
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I48.4 DUMP TAPE POSITION (13/244) 

(digits I3-0 contain block address of noxt block available for 
writing on dump tape) 
149-152,4 PROGRAM STORE DIRECTORY (4/2(33) 

(half word por main program with bits 

2 3~*3 = number of blocks reserved for this program - 1 
12-2 = start of block area relative to start of block directory 
1 = 1 if in processing mode 
= O if clear run blocks) 
153 LEADING PROGRAM NUMBER (Q/204) (9/20?) 

(zero if no programs on oxecute list) 
153=4 CURRENT PROGRAM NUMBER (5/203) 
(in supervisor control) 
1 54~157.4 PROGRAM STATUS DIRECTORY (9/204) 

(half~v/ord por main program with bits 
23 = 1 if halted for block 
22-12 = reason for halt 
11 =5 1 if tapes used 

10 = 1 if clearway job, i.e. don't change execution of this 
program till it is held up. 
9 = O/l full recover / in supervisor only recover 
8-2 = link to next job 
1 =1 if in supervisor 

= 1 if free, O if halted 
I58 NUMBER OF FREE BLOCKS (iO/205) 

I58.4-I61.4 PROGRAM MONITOR DIRECTORY 0.4(8/227) 
(half-word per main program with bits 
23 = 1 if in off -lino trap 

22 = 1 if page locked down 

21-12 = off line monitor description 
11-2 = page number if lockdown trap 

1 = 0/1 if master process 

= 1 if waiting off-lino trap) 
162-165.4 PROGRAM SWITCH DIRECTORY (15/204) 

(half-word per main program with bits 

23 = 1 if branching 

22-20 s= location of dump in dump block 
19 = 1 if compiling 
18 = spare 
1 7~ 1 5 = program typo; 1 tape, 2 common, 3 computing 

14 = 1 if subject to dynamic time sharing, i.e. reallocation in 
execution list depending on use of tapes after every four 
seconds 
13 = 1 if program has its' own clock, i,e. its' timers are 
updated only when it is in control. 
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^-3"~7 ~ instruction counter for scheduling 

6-4 = priority; O top, 1, 2 and 3 normal, 4 low 
3-2 = sparo 
1-0 = monitor description) 
166 COUNT OF INSTRUCTIVE COUNTER INTERRUPTS (2/3OI) 
166.4-169,4 PROGRAM TIMER DIRECTORY (2O/303) 

(added to learning program from instruction counter interrupts) 
170-173.4 PROGRAM WAIT DIRECTORY (I3/205) 

(time spent waiting for current tape transfers 
I74-I97.4 MAIN PROGRAM SHORT DUMPS (7/204) 

(3 words per program containing BIOO-I04 and SER return address 
when program is halted in supervisor) 
Note that there is no main program and therefore the supervisor 
uses those half-words for itself as follows: 
174 NUMBER OF FREE ENTRIES IN DRUM QUEUE (4/3I5) 
I78 LAST ENTRY IN DRUM QUEUE (3/3I5) 

(bit O = if drum queue is empty) 
182 FIRST ENTRY IN DRUM QUEUE (2/315) 

(entry in progress) 
186 CURRENT SER DUMP ADDRESS (1 3/213 ) 
190 CURRENT SER ENTRY ADDRESS (5/201) 
I94 CURRENT SER BASE (7/201) 

198 CURRENT PROGRAM IN STORE CONTROL (9/205) 

(this may be different from current program number in supervisor 

control) 
198.4 PROGRAM CHANGE MARKER (6/202) 

(non-zero if state of execute list has changed since last on main 

control) 

199 NON-EQUIVALENCE MARKER (4/204) 

(odd if non-equivalence has just occurred in main program) 

200 PROGRAM SCAN EXIT (5/202) 
(variable exit at (1/202) ) 

20O.4 LENGTH USE DIGITS (4/3O3) 
201-204.4 LEADING HALT MARKERS (2/2I3) 

(successive half-words, one for each standard reason for halt, full 
drum queue, full tape queue, etc* containing 

bits 23-21 = number of SER's halted for this reason in top priority 
SER queue 
20-14 = first main program halted for this reason 
I3-8 = number if SER's halted for this reason in tape 
SER queue 
7-0 = number of SER's halted for this reason in slow 
SER queue) 
205-207 HALT POSITIONS IN SER QUEUES (3/213) 
(alternate half-words) 
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205.4 LOCAL TEST TIME (12/222) 
206.4 INCREMENT CLOCK (12/229) 
207.4 1 SEC. CLOCK (6/229) 

(in bits 23~2) 
20S SCHEDULER TIME (14/230) 

(time when dynamic scheduler is next to be entered, time in 0,1 
sec, units in digits 23-I) 
208.4 0,1 SECOND CLOCK (5/229) 

(bit3 23-1) 

209-2l2 u 4 PROGRAM CHANGE LOOP (11/226) 
213-213,4 TAPES FOR ACTION (8/23O) 

(bits 0-7 = channels 0-7, set to 1 during one second interrupt if 
deck or status changes) 
214-214,4 TAPE FAULTS (9/229) 

(bits 0-7 = channels 0-7 respectively, the appropriate bit is set to 

or 1 if transfer not completed after 0.1 - 0.2 seconds) 
215-2l6 4 OPERATORS OUTPUT CHANNELS (3/220) 

(address less *7 of working area for each output) 
217-228.4 TABLE OF EMPTY SECTORS (2/3I3) = -96.4(15/229) 

(entry of drum d and angle © is in half-worded + «/2 bits 7-0 
indicate the state of the relevant sectors on bands 7~° a nd are 

1 if empty, O if used* Bit3 23-8 = O) 
229-308.4 DRUM QUEUE (2O/3I5) 

(each queue entry occupies 5 half-words and begins at 306,4 working 
backwards with word 
O = information on return / sector number / duplicate block / pago 

number 
0.4 bits 23-3 = return address 

2-1 = SER Queue; 10 top, 01 tapo, 11 slow 
=0 

1 bits 23 = 1 if cloar now block 
if lockdown required 
if don't change timer 
program number P 

entry in block directory relative to start of 
area reserved for program P 
spare 
if operand, if instruction 

1„4 = address if drum transfer routine, the entry of the routine 
to deal With the next stage of this item. 

2 bits 23-2 = address of next queue entry relative to start of 
queue, last item contains address of itself, 

1 = spare 

= 1 if entry in this space, if empty) 



22 


= 


1 


21 


= 


1 


20-14 


= 




12-2 


= 




13,1 









= 


1 
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309-3I3 TOP SSR QUEUE + IS SWITCH (10/201) 

3I3.4 MISCELLANEOUS MARKER (15/339) = 96.4(2/313) 
314-31704 BLCOK LOCATION TABLE (35/203) 

(working space for R203 et al. holding directory positions of 
blocks, available for use by other routines) 

318-318,4 drum working space ( 25/314'* 

319-319,4 working space (7/303) 

32,0-320.4 working space (8/203) 

321-345 tape ser queue (9/201) 

345,4 dump for e-control (16/241) 

(if parity occurs when in supervisor, BI26 and IO8-II0 are dumped 
and subsequently usod by error routines. Also used by input / output 
extracodes to record BI26) 

346 IN SUPERVISOR DUMP FOR BI08 (il/243) 
346„4 IN SUPERVISOR DUMP FOR BI09 (I2/243) 

347 IN SUPERVISOR DUMP FOR BllO (I3/243) 
347,4 RETURN ADDRESS TO RESERVE BAND (4/314) 

348-363.4 BAND DIRECTORY (6/32I) 

(consecutive half-words, entry m for band m contains in bits 20-I4, 
program number; bits I0-3 program band no.) 
364 CRITERION FOR PROGRAM CHANGE (15/223) 

(change if wait > n sectors) 
364,, 4 COUNT 05' PROGRAM CHANGES (lG/227) 
3 6 5-365«4 TIMED / TEST CRITERION (II/23O) 
366-366.4 TIMED / TEST ENTRIES (12/230) 
367-510,4 BLOCK DIRECTORY (2/203) 

(For 48K core store and 4 drums) 

(consecutive half words, one per main store block, 
bits 23,0 = 00 unused entry, = 10 vacated entry, 

= 01 block in core store, = 11 block on drum 
22-12 = block label 
11-1 = sector number if block on drum 
or 11-3 = page number if block in core store 
Newly defined blocks have sector number 2047, supervisor blocks are 
at the beginning of the block directory and main program blocks work 
backwards from 378.4. The starting address for a program's block area 
i3 contained in the program store directory) 
5II-5I3 RESTART AMD TAPE (98/I98) 
(half i,vords - 3 not usod) 

511 SPARE 

511.4 LONG JOB RECORD (I/999) 

512 NUMBER OF MAIN STORE BLOCKS AVAILABLE (8/334) 
512.4 NUMBER OF JOBS INPUT (2/999) 

513.4-515.4 SPARE 
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5I6-523.4 PRIVATE STORE OF ANELEX 

(together with the private stores of TR5's O and 1 this the only 
peripheral private store contained in the subsidiary store. The 
remainder are to be found in block *3663 which is permanently 
locked down in core store 

Contents of the various half-words relative to the start of the 
private store are 

V-STGRE ADDRESS OF PERIPHERAL 
(less *6) 

0.4 RETURN ADDRESS 

(when input / output finished contains reason why return has 
been made 

requested length of input / output completed 
0.4 ending sequence *** on paper tape 

1 disabled 

1.4 no tape in TR5, TR7 

2 overdue 

2.4 check fail card punch 

3 paper required for anelex, teletype, teleprinter 
3.4 no cards in card punch 

4 punching error detected by TR5 or card reader 
4.4 n ° cards in card reader 

5 overflow - anelex 

5«4 punching 7/8 on first column of card 

6 tape out TR7 )not relevant on 
6.4 check failed Creed 3OOO )LONDON and NIRNS 

7 check failed card reader 

A description of the fault is generally printed out 
on the operators output 

1 STARTING ADDRESS 

(of input / output buffer loss *7> 
1.4 END ADDRESS 

(of input / output buffer less *7> 

2 CURRENT ADDRESS 

(for input contains address of next available store space 
for output contains address address of next character - 1 
reserved block number) 
2.4 END ADDRESS OF STORE 

(reserved block number less *7) 

3 CURRENT BUFFER ADDRESS FOR INTERNAL ROUTINES 
(less *7) 

3.4 CURRENT INPUT / OUTPUT BUFFER FOR EXTRACODES 
(less *7) 

4 INPUT / OUTPUT RECORD 

(with input contains address less *J reserved for next 
separator, with output contains number of characters 
remaining in current record) 
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separator, -with output contains number of characters 
remaining in current record) 
4.4 INFORMATION ON STATS OF PERIPHERAL 
(see note on 0.4) 

5 CODE CONVERSION INFORMATION 
5.4 TEST 

(with input used to test for ***, with output contains 
carriage control character at end of record) 

6 FAULT INFORMATION 

(on input contains information on action required when a 
punching fault detected, not used with output) 
6.4 OUTPUT STREAM NUMBER 

(bits 8-3 = stream number, bits 23-9 count of current number 
of output blocks) 
524-525 SPARE 
525.4-526 SYSTEM TAPES (4/999) 

526,4 INPUT WELL COUNT (3/999) 
527-670.4 BLOCK STATUS DIRECTORY (3/203) 

(consecutive half-words, one per main store block, entry m corresponds 
to entry m in the block directory, for main programs bits 23-3 = T, 
the last idle time, in instruction counter interrupts, when this block 
was on the drum, bits 2-0 ~ lock-out status 

= not locked 

1 = drum transfer to cores 

2 = drum transfer to drum 

3 = transfer from peripheral, leave in cores 

4 = transfer from peripheral, write to drum 

5 = transfer to peripheral, leave in cores 

6 = transfer to peripheral, write to drum 

7 = transfer to periheral, lose 
The status directory is also used to link blocks in the input well, and 
also when a job is awaiting execution) 

671-678.4 PRIVATE STORE OF TR5 ) Those may be replaced by the Check 
679-686.4 PRIVATE STORE OF TR5 i ) Time entries, at present 56-63-4 
687-782 PAGE DIRECTORY (6/203) 

(alternate half words, entry p corresponding to page p with 
bits 23 = 1 if page empty, if occupied 

22 = 1 if page locked down, otherwise 
20-I4 = program number of program owning the block 
= for supervisor block 
13,1 spare 

12-2 = location in block directory, relative to the start, 
of the block occupying page p 
= if page locked out, 1 otherwise) 
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687.4-782.4 


CONTENTS OF PAR's (2/312) 




(alternate half words, entry p corresponding to page p with bits 




23 = 1 if locked out 




32-12 = block label (i.e. PAR setting) 


783-810,4 


PERIPHERAL SUBSIDIARY STORE TABLE (5/599) 


783 


TR5 


783.4 


Teletype 


784 


TR5 1 


78404 


Teletype 1 


785 


TR5 2 


785.4 


Teletype 2 


785 


TR5 3 


786.4 


Teletypo 3 


787 


0.1 


787.4 


0.1 


788 


0,1 


788.4 


0.1 


789 


0.1 


789.4 


0,1 


790 


0.1 


790.4 


Graphical output 


791 


TR5 8 




(number 8 value occurs if a peripheral look at me has zero in its 




V™store lino, when this occurs a fixed store routine which does 




nothing is entered 


79L4 


Teletype 8 


792 


TR7 


792.4 


Creed 3000 


793 


Card reader 


793.4 


Card punch 


794 


Card reader 1 


794.4 


0.1 


795 


0.1 


795-4 


O.l 


796 


Teleprinter 


796.4 


Anolex 


797 


Teleprinter 1 


797.4 


Anolex 1 


798 


0.1 


798.4 


Graphical output 8 


799 


0.1 


799.4 


0.1 


800 


TR7 8 


800.4 


Creed 3000 8 


801 


Card reader 8 


801.4 


Card punch 8 
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U 



O 



802 

802.4 

803 

803,4 

804 

804.4 

811 

8.U .4 

812 
812.4 

813 



8l3»4 
814-814.4 
815-910.4 
911-959.4 
960-1010,4 



1011-1013.4 
1014 
1014.4 
1015 

1015.4-1023.4 

1016 
1017 
1018 
1019 
1020 
1021 
1022 
1023 



0„1 

o„i 

0.1 

0.1 

Teleprinter 8 

Anelex 8 

DRUM FAULT RECORD (5/34O) 

(digits set for various types of drum fault 
DRUM LOCATION RECORD (11/340) 

(on drum fail records 0-, b, d, and C using 2 ocatal digits each) 
DRUM EXIT RECORD (12/34©) 
MAIN FAULT RECORD (7/24I) 

(digits sot for various types of machine fault) 
FAULT COUNTER (8/24}.) 

(digits 23~0 contain counter of number of interrupt type faults during 
monitor procedure) 
ADDRESS OF HIGHEST PAGE FOR INSTRUCTIONS (48/3I4) 
SPARE 

page timers (8/303) 
slow ser queue (8/201) 
use digits (6/303) 

(half word per page, bit O set to 1 if page used since last 
instruction counter interrupt then half-word moved up one place) 
USE DIGITS AT LAST INTERRUPT (7/303) 
USED TO ENTER I054 EXTRACQDE 
NUMBER OF JOBS COMPLETED (I6/655) 
1060 EXTRACCDE 
INTERRUPT JUMPS 
(alternate half words) 
1117 EXTRACODE 
SPARE 

HIGHEST PAGE TO BE CONSIDERED (II/304) 
1050 EXTRACODE 
I064 EXTRACODE 
IG65 EXTRACODE 

1066 EXTRACODE 

1067 EXTRACODE 
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1:3.8 PERIPHERAL IDENTIFIERS 

Each peripheral has an octal identifier which is digits 11-3 of 
its V-store address. 



i6o 


TR5 


161 


TR5 1 


162 


TR5 2 


163 


TR5 3 


200 


TELETYPE O 


201 


TELETYPE 1 


202 


TELETYPE 2 


203 


TELETYPE 3 


lol 


ANELEX 


040 


TR7, 


140 


CREED 3000 


000 


CARD READER 


220 


CARD PUNCH 


260 


TELEPRINTER 


261 


TELEPRINTER 1 
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All requests must be read in on l6o (operators input) unless operators 
jlnput is transferred to some other device. 

Tabs and Spaces are ignored everywhere except in job titles,, 
Erases, Backspaces, set and case changes are ignored everywhere. 

Tape Units t referred to as To, Tl etc. but can only be 

specified in requests 23, 24, 25 (note t if deck 
already engaged deck allocation directory is correctly 
oet but no printing will take place until supervisor 
has finished with deck) 



o 



XROO 
XR01 
XR02 
25103 



XT20 
XT21 

XT22 



XR23 
XR24 
XR25 



GIVE JOB TOP PRIORITY 
GIVE JOB HIGH PRIORITY 
GIVE JOB NORMAL PRIORITY 
GIVE JOB LOW PRIORITY 



to o g 



XROl 
(Title) 

***z 3 



TRANSFER OPERATORS INPUT 
TRANSFER OPERATORS OUTPUT 
TRANSFER TAPE OPERATORS OUTPUT 



[e.g. 



XT20 
163 

***z 



x*m 
200 
***z ] 



REMOVE PERIPHERAL FROM SYSTEM 
STOP AND TRANSFER PERIPHERAL 
RECONNECT PERIPHERAL INTO SYSTEM 



o 



XR40 

XR41 
XR42 
XR43 
XR44 

XR45 



XR46 



[e.g. 



XR23 
l6l 

***z 



XR25 
160 

***z 



PERMANENTLY LOCK PERIPHERALS 

LINK 

LOCK 

MAKE SEMI REMOTE 

ASSOCIATE 

MAKE NORMAL 



l6o/20i 

***z 



P45 , . 
***z j 



GIVE STATE OF PERIPHERALS 



XR23 
T7 

***z ] 
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Q XR60-63 : CHANGE SUPERVISOR PARAMETERS. 

Parameters specified in various ways. 
XR60 i> REMOVE CORE STORE s 
a/b 

a and b determine pages of store to 
be removed (don*t try and remove page 
containing *341i) a need not be > b 
XR62 ii) REPLACE CORE STORE : 
a/b 

XR6i iii) REE1DVE DRUM STORE 
a/b/cdefgh 

•where a is drum number (0,1, 2 or 3) 
b is band number (O - *J) 
c-h are sector numbers ( all in O - 5) 
c-h need not all be specified. 
Alternatively : 
a —> remove drum 
a/b -> remove band 
[but NOT .AD a/bc remove bandsl 

XR63 iv) REPLACE DRUM STORE 
a/b/cdefgh 

[Examples 
(^~\ XR60 remove pages 3 - 7 inc. 

w 7/3 

xr6i 

2/I/024 remove sector O, 2 4 on 

***Z band 1 of drum 2 

XR63 replace drum O, 



***Z 

XR64 S BATCH COMPILE 

ie keep compiler in store 

XR65 : END BATCH COMPILING 

XR66 : ACCEPT EXTRACQDE PROGRAM 

[Examples 

XR64 batch compile with ABL 

ABL 

***Z 

XR66 next program on operators* 

,-. ***Z input is allowed to 

\^_) use extracodo control 1 

I0.2.64 
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ACTION ARISING FROM OPERATOR REQUESTS. 

All operator requests initiate some printing on the main operators 
output, which in general is the teleprinter 260. For most requests this 
printing is immediate but in some cases it may bo delayed, for example it 
may be necessary to read from magnetic tape to obtain the necessary infor- 
mation. With one exception requests are only accepteable on the operators 
input, which is defined to be reader 160 at the start of day. The magnetic 
tape operators output is defined to be teleprinter 261. 

FAULT PRINTING. 

■Whenever a fault is detected in an operator request the heading 

OPERATOR REQUEST FN 

is printed, where N is the fault number. If the fault has occurred in the 
first line of the request this line is then printed direct from the input 
buffer? the fault itself will lie in the request identifier but it the 
operator has put any comment after the identifier then this also will be 
printed. If the fault has occurred in the second line then after the 
heading has been printed the request identifier is printed on a new line 
in its reconstructed form. This will then be followed on a new line by the 
faulty second line printed direct from the input buffer. 

Due to the restricted character sot on the teleprinter certain 
characters that are available in the flexowriter code are not printable on 
the teleprinter,, However, all the information necessary to implement any 
request is available both in flexowriter and teleprinter codes. All run- 
out characters then these will appear on the teleprinter as square brackets 

Multiple request faults are not detected, ie once a fault has been 

found fault printing is initiated, and further faults that may 

present are ignored. 

Faults common to all requests are as follows: 

FO : Buffer exceeded. All requests must be less than 5I2 characters 

in length; this includes shift, set change and spurious run out 
characters, 

Fl : Character missing in first line of request e.g. only one octal 

digit in request number. The complete unreconstructed first line 
(together with any comment that may be present) of the requst 
is printed, 

F2 t Request not read in on operators input, or, Unassigned request, 

or, 
XR or XT followed by wrong request number. 

The meanings of the remaining fault numbers 3 -> 7 are dependent on the request 

numbers. 

Fault printing for these faults consists of 3 linesf the first is the heading, 

the second the reconstructed request identifier (if any comment is present 

htis is not printed), and the third is the unreconstructed second line. 
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lz.y continued 

Requests 00 - 03 (job title requests) 
title too long. A title must not contain more than 80 characters. 



F3 



F3 

f6 

F 4 
F5 



F4 

f6 



F3 
F 4 

F5 

f6 

F7 

Fjr 



If the job title is not recognized the following is printed: 

XR O - 

(title) 

TITLE NOT RECOGNIZED. 
Requests 20 - 22 (dealing •with operators input , output channels) 

format error 

•wrong type of peripheral specified in request 

unassigned peripheral 

specified peripheral out of use 

Requests 23 - 25 (single peripheral requests) 
unassigned peripheral 
format error 

peripheral not in correct state for request 
magnetic tape deck number > 8 

Requests 40 — 45 (linking peripherals requests) 

format error 

unassigned peripheral 

peripheral out of use 

either both input or both output peripherals specified 

output device stated first in request 

output device already waiting to be linked. 



PRINTING MUSING FROM SUCCESSFUL REQUESTS. 

Requests to change job priorities produce the following response: 
JOB TITLE 
JOB GIVEN *** PRIORITY 

where *** is top, high, normal or low according to whether the request 
number was OO, Oi, 02 or 03 respectively. 



XR 04 



XT 20 
XR 21 
XR 22 
XR 23 
XR 24 
XR 25 



STARE OF JOB 

JOE TITLE 

JOB ON X LIST, Y PRIORITY 

where X is either execute, active or job and Y is either top, 

normal or low. 

If the job is on the execute list then a further line 

INSTRUCTIONS OBEYED <Z 

is also printed. Z is the current number of instruction counter 

interrupts for this program. 

OPERATORS INPUT TRANSFERRED X, where X is the peripheral number 

OPERATORS OUTPUT TRANSFERRED TO X 

TAPE OPERATORS OUTPUT TRANSFERRED TO X 

ABC FREED 

ABC STOPPED AND TRANSFERRED 

ABC RECONNECTED 
If a magnetic tape deck is specified in XR23 or XR24 the response will be 

DECK N OUT OF ACTION 



and for XR25 



DECK N RECONNECTED „ 
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12.9 Continued 

XR 40 ! PERIPHERALS ABC AND DEF PERMANENTLY LOCKED, where ABC and DEF 
are the peripheral numbers* 



XR 41 
Q XR 42 
XR 43 
XR 44 
XR 45 



o 



PERIPHERALS ABC AND DEF LINKED 

PERIPHERALS ABC AND DEF LICKED 

PERIPHERALS ABC AND DEF MADE SEMI REMOTE 

PERIPHERALS ABC AND DEF ASSOCIATED 

PERIPHERALS ABC AND DEF NORMALISED 

produces a variable amount of printing according to the 



XR 46 

state of the peripheral system. 

The first line to be printed is always 

STATE OF PERIPHERALS 

Following this, the single lino 

OPERATORS INPUT AND OUTPUT ARE ABC DEF GHI 

where ABC is the operators input, DEF is tho main operators output and GHI is 
the magnetic tape operators output. 

Following this, each on a new lino aro statements 

ABC DESABLED 

for each relevant peripheral which requires attention. 
Next there follow statements of the form 

ABC AND DEF *** 

where xxx may be PERMANENTLY LOCKED 

LINKED 

LOCKED 

SEMI REMOTE 

ASSOCIATED. 
The final line to ba printed is always 

REMAINING PERIPHERALS NORMAL 

and this line is printed irrespective of the fast that there may be no 

^remaining* peripherals, 

XR 47 : produces a variable amount of output according to the state of 
the supervisor parameters. 
The first line printed is always 
STATE OF SUPERVISOR PARAMETERS 

The next line(s) are optional; they contain up to 16 decimal numbers 
corresponding to the pago numbers of the core store that are not 
in use. The lines are proceeded by CORE PAGES and terminated by 
U/S. 

Next follows drum information, each drum number is printed in the 
form DRUM n (n=0~3> whether or not there are any useless sectors 
on it. If there are not more than 5 sectors out of use on a band 
then a string of items bn 5n terminated by U/S is printed. If 
the whole band is out of use then the single item bn U/S is printed. 
The final line printed is 

TOTAL STORE AVAILABLE n BLOCKS where n is the decimal 
total of all usable drum sectors and core store pages. N.B« This 
does not mean that the main programmer can use up to n blocks since 
no adjustment is made to take account of the space used by the 
Supervisor. IO.2.64 



12.9 continued 
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XR 


60 


XR 


61 


XR 


62 


XR 


63 


XR 


64 


XR 


65 


XR 


66 



all print * SUPERVISOR PARAMETERS ACCEPTED* 

For XR6l, it the specified drum area includes a band reserved 

by main program, then REMOVE DRUM STORAGE 

dn bm RESERVED is printed, 
COMPILER n NOT RECOGNIZED where n is compiler name or COMPILER 
n AVAILABLE 

COMPILER n NOT RECOGNIZED 
or COMPILER n DELETED FROM STPRE 

EXTRACODE PROGRAM WILL BE ACCEPTED ON X where Xis the peripheral 
number 



o 
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13.10 INFORMATION FOR OPERATORS. 

STARTING THE SYSTEM 

To commence operating "with the supervisor the following steps should be 
taken, 

1, Mount the "final supervisor* * tape and the relevant system tapes, ; if 

any are to be used, on ■working docks. System tapes are : system input tape, 
system output tape, system dump tape and a combined system input and 
output tape. Notice will be given beforehand what system tapes are to be 
used, normally it will be the one combined input and output tape. 

2, Do a reset then engage the final supervisor deck and all output peripherals. 

3, Set handkeys, 1,2, 4 and 5 them press engineers interrupt and the single 
button. 

4* When the tape begins to move clear the handkeys then press handkey 

seven followed by handkey zero. This should cause the supervisor to be read 
read from magnetic tape into main store and the idling loop to be entered. 
The engineer in charge should be consulted if any difficulty is encountered. 

5. Engage decks on which system tapes are mounted. This will cause the teleprinter 
to print out what system tapes are mounted. Once this is checked to be 
correct the machine is ready to receive programs. Before starting jobs 
however any necessary operator requests, removing faulty decks or linking 
certain peripherals etc. , should bo read in. 

^ RESTARTS 

V_y When a breakdown occurs the above procedure should be repeated except that 
in step 4 only handkey zero should be pressed. This recovers the jobs which 
have not yet been executed and any output not yet completed. Jobs whose 
input is incomplete when the failure occurs have to bo read in agaj|n, 
Handkey seven has the effect of losing all previous jobs and their -output 
if the computer is operating without any system tapes a restart should never 
be attempted ie handkey seven in step 4 should always be set. 

JOBS REQUIRING MAGNETIC TAPES 

The supervisor controls the assembly of magnetic tapes for jobs and 
prints out on the teleprinter in the tape room instructions regarding the 
mounting and dismounting of tapes on decks. Once the tape has been mounted 
the deck should be engaged and write permit allowed if the supervisor indicated 
a write ring was needed on this tape. The supervisor then checks that the 
correct tape has boen mounted and if not indicates this on the teleprinter, 
in this case the wrong tape should be dismounted and the correct one mounted. 
It is possible for a jobs magnetic tapes to bo premounted and engaged with- 
out any directives from the supervisor. The supervisor finds on job assembly 
that the tapes are already mounted and the job proceeds directly to the 
execution phase. Normally however, it is bettor to await instructions from 
the supervisor. 

TAPE ADDRESSING 

The tape addressing parameters should be road in and the tape to be 
addressed mounted on deck 7, The deck should then be modified (see 
f^J engineers if necessary) and the deck engaged with write permit allowed. 

All information regarding tape addressing is given on the teleprinter in the 
tape room. When one tape has finished addressing the procedure can be 
repeated for any further tapes. When tape addressing is complete it is 
most important that the deck be unmodified, 

IO.2.64 
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12.10 continued 

The tap© addressing parameter tape reads 
JOB -'^i:.: 

tape addressing 
compiler tad 

a ; 'n ■■' ' :;; - ; '" 

***z 



% N is the number of blocks to be addressed and -will usually be 5 00 9* 
TELEPRINTER INFORMATION 

All information printed on the teleprinter should be noted by the operators 
and appropriate action taken, details of this information is given elsewhere 
in the handbook. Information relating to machine faults should be passed on 
to the engineer in charge. 
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